This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 



BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 



Appl. No. 09/973,781 
Doc. Ref. ALl 



(19) 



(12) 



Europaisches Patentamt 
European Patent Office 
Off ice europ6en d s brevets (11) EP 0 806 852 A2 

EUROPEAN PATENT APPLICATION 



CM 
< 



(43) 


Date of publication: 


(51) Int. CI.®: H04L 5/14, H04L 1/12, 




12.11.1997 Bulletini 997/46 


H04L 25/03, H04L 27/26 


(21) 


Application number: 97303071 .1 




(22) 


Pate of tiling. 0o.0o.i997 






uesignaieu i^oniracung oiaico. 


• Lu, Xiaolin 




nc CO r^R IT Ml 
Uc rn uD 1 1 NL 


Piano, Texas 75024 (US) 






• Mannerino Dennis G. 


(30) 


Priority: 09.05.1996 US 645020 


Garland, TX 75040 (US) 




20 06 1996 US 667267 


• Pollev Michael O. 






Garland, Texas 75044 (US) 


(71) 


Applicant: 


• Riley, Terence J. 




TEXAS INSTRUMENTS INCORPORATED 


nocKwaii, lexas /ovor v^^/ 




Dallas, Texas 75243 (US) 


• Shaver, Donald P. 


(72) 




Dallas, Texas 75287 (US) 


Inventors: 


• Wu, SongS. 


• 


Timm, William c. 


Dallas, Texas 75243 (US) 




Mckinney, TX 75070 (US) 


* 


Chen, Walter Y. 


(74) Representative: Holt, Michael 




Piano, Texas 75025 (US) 


Texas Instruments Limited, 


• 


Frantz, Gene A. 


Kempton Point, 




Missouri City, Texas 77459 (US) 


68 Staines Road West 


• 


Garcia, Domingo G. 


Sunbury-on-Thames, Middlesex TW1 6 7AX (GB) 




Piano, Texas 75075 (US) 


(54) 


A multimode digital modem 




(57) 


A modem that operates selectively in the voice- 


inverted sequence signals the start of the normal refer- 


band frequency band and at higher frequency bands is 


ence training o the CAP demodulation equalizers. 



provided. This nruxJem supports multiple line codes, like 
DMT and CAR 

The modem uses a Digital Signal Processor (DSP), 
so that different existing ADSL line codes, such as Dis- 
crete MultiTone (DMT) and Carrierless AM/PM (CAP), 
can be inplemented on the same hardware platform. 
The modem negotiates in real-time, for a desired line 
transmission rate to accommodate line condition and 
service-cost requirement. 

The line code and rate negotiation process may be 
implemented at the beginning of each communication 
session through the exchange of tones between the 
modems. A four-step MDSL modem initialization proc- 
ess is provided for line code and rate compatibility. 

A new synchronization startup procedure for CAP 
based MDSL modems is provided. The handshake pro- 
^ocoLand-JBceivBr.^gQrithm allow reliable modenoLStyDi^ 



The MDSL line connection management process 
provides a simple, efficient, and flexible interface to 
mange the line connection between MDSL-C (MDSL in 
Central Off ice site) and MDSL-R (MDSL in resident site) 
in the telecommunication Wide Area Networking envi- 
ronment An internal state machine in an MDSL modem 
records and monitors the line status and notifies the 
state change to the other MDSL and also the host proc- 
essor. The protocol used for exchanging line connection 
management messages is a simplified Link Control Pro- 
tocol (LCP) for MDSL. 
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chronization over severely amplitude distorted channels 
such as standard telephone twisted-pair wire, the algo- 
rithm makes use of a short length sequence to train a 
synchronizing equalizer at the receiver. After training to 
this sequence, a matched filter or correlator is used to 
detect the inverted sync sequence. The detection of the 
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Description 

RELD OF THE INVENTION 

5 The present invention is related to multimode digital modems, and more particularly, to systems employing, meth- 

ods for and hardware for multimode digital modems. 

BACKGROUND OF THE INVENTION 

10 A conventional voice-band modem can connect computer users end-to-end through the Public Switched Telephone 
Network (PSTN). However, the transmission throughput of a voice-band nrKxiem Is limited to below about 40 Kbps due 
to the 3.5 KHz bandwidth enforced by banc^jass filters and codes at the PSTN intolace points. On the other hand the 
twisted-pair telephone subscriber loop of a computer user has a much wider usable bandwidth. Depencfing on the 
length of the subscriber loop, the bandwidth at a loss of 50 dB can be as wide as 1 MHz. Transmission systems based 

15 on the local subscriber loops are generally called Digital Subscriber Lines (DSL). 

As consumer demarxi for interactive electronic access to entertainment (e.g. video-on-demand) and information 
(Internet) in digital format has increased, this demand has effectively exceeded the capabilities of conventional voice- 
band modems. In response, various delivery approaches have been proposed, such as optical fiber links to every 
home, direct satellite transmission, and wideband coaxial cable. However, these approaches are often too costly, artd 

20 cheaper alternatives have emerged, such as the cable modem which uses existing coaxial cable connections to homes 
and various high bit rate digital subscrit>er line (DSL) modenrre which use the existing twisted-pair of copper wires con- 
necting a home to the telephone company central office (CO). 

Several digital subscriber lines (DSL) technologies have been developed for different applications. The original 
2B1Q Digital Subscriber Line technology has been used as the ISDN Basic Rate Access channel U-interface. The 

25 High-bit-rate digital subscriber lines (HDSL) tiechnology has been used as the repeaterless T1 service. 

An example of prior art use of DSL techniques is the Asymmetrical Digital Subscriber line (ADSL) signaling for the 
telephone loop that has been defined by standards bodies as a communication system specification that provides a 
low-rate data stream from the residence to the CO (upstream), and a high-rate data stream from the CO to the resi- 
dence (downstream). The ADSL standard provides for operation without affecting conventional voice telephone com- 

30 munications, eg. plain old tel^hone service (POTS). The ADSL upstream channel only provides simple control 
functions or low-rate data transfers. The high-rate downstream channel provides a much higher throughput. This asym- 
metrical information flow is desirable for applications such as vldeo-on<lemand (VOD). 

ADSL modems are typically installed In pairs, with one of the modems installed in a home and the other in the tel- 
ephone company's central office servicing that home. The pair of ADSL modems are connected to the opposite ends 

35 of the same twisted-pair and each modem can only communicate with the modem at the other end of the twisted-pair; 
the central office will have a direct connection from Its ADSL modem to the service provided (e.g.. movies. Internet, 
etc.). Rgure 2a heuristically illustrates an ADSL modem (Figure 2a uses "DSL" rather than "ADSL" for the modem) 
installied In the central office and one in the consumer's home, either a personal computer or a TV set-top box. Because 
an ADSL modem operates at frequencies higher than the voice-t>and frequencies, an ADSL modem may operate slmul- 

40 taneously with a voice-band modem or a telephone conversation. 

A typical ADSL-based system Includes a server located at the CO capable of providing movies or other data-inten- 
siv content, and a set-top-tx>x at the residence that can receive and reassemtile the data as well as send control infor- 
mation back to the CO. Meaningful display or use of the downstream content typically reqiores a sustained data rate 
through the modem. Due to the sustained data rate requirements. ADSL systems are primarily designed to function 

45 under certain operating conditions and only at certain rates. If a subscriber line meets the quality requirements, the 
ADSL modem can function, othennnse new line equipment must be installed, or line quality must be Improved. 

In particular, the ANSI standard ADSL calls for transmission of up to 6 million bits-per-second (Mbps) to a home 
(downstream) over existing twisted-pair and also for receipt of up to 640 thousand bits per second (Kbps) from the home 
(upstream). 

so An ADSL modem differs In several respects from the voice-band modems currently being used for digital commu- 
nication over the telephone system. A voice-t>and modem in a home essentially converts digital bits to modulated tones 
In the voice-l>ad (30 Hz to 3.3 KHz), and thus the signals can be transmitted as though they were just ordinary speech 
signals generated In a telephone set The voice-band modem in the receiving home then recovers the digital bits from 
the received signal. The current ITU V-serles voice-band modem standards (e.g. V.32 and V.34) call for transmission at 

contrast, an ADSL modem operates in a frequency range that Is higher than the voice-band; this permits higher data 
rates. However, the twistedi3air subscriber line has distortion and losses which Increase with frequency and line length; 
thus the ADSL starKlard data rate is determined by a maximum achievable rate for a length of sut^scriber lines, e.g. 
9.000 feet (9 kft) for 26 gauge lines, or 12 kft for 24 gauge lines. 
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Voice-band modem data speeds are limited by at least the following factors: 1) the sampling rate of the line cards 
in the central office is only 8 KHz; 2) the low bit resolution of the A/D and D/A converters used on the line cards reduces 
dynamic range; and 3) the length of the subscriber line (twisted-pair) and any associated electrical impairments:' - 
Although an ADSL modem avoids the first two factors, it also suffers from subscriber line length limitations and electrical 

5 impairments. Figure 4c illustrates how the capacity of a subscriber line decreases with increasing line length for the two 
existing wire sizes. A similar capacity decrease with length applies to any type of twistediaair subscriber line modem. 

Figure 4a shows in block format a simple ADSL modem whose transmit hardware 30 Includes the bit encoder 36, 
inverse fast Fourier transform 38. P/S 40, digital-to-analog converter 42. filter and line driver 44 for transmission and 
transformer 46. The receive portion 32 includes a transformer and fitter 48. analog-to-digital converter 50. an equalizer 

10 for line distortion compensation 52. SIP 54. fast Fourier transform 56. and bit decoder 58. An echo cancellation circuit 
from the transmission portion to the reception portion may be included to suppress signal leakage. The ADSL standard 
uses discrete multitone (DMT) with the DMT spectrum divided into 256 4-KHz can-ier bands and a quadrature amplitude 
modulation (QAM) type of constellation is used to load a variable number of bits onto each carrier band independently 
of the other carrier tjands. 

15 The number of bits per carrier is determined during a training period when a test signal is transmitted through the 
subscriber line to the receiving modem. Based on the measured signal-to-noise ratio of the received signal, the receiv- 
ing modem determines the optimal bit allocation, placing more bits on the more robust carrier bands, and returns that 
information back to the transmitting modem. 

The modulation of the coded bits is performed very efficiently by using a 51 2-point inverse fast Fourier transform to 

20 convert the frequency domain coded bits into a time domain signal which is put on the twisted-pair by a D/A converter 
using a sample rate of 2.048 Mhz (4x512). The receiving ADSL modem samples the signal and recovers the coded bits 
with a fast Fourier transform. 

Discrete multi-tone (DMT) has been chosen as the line code for the ADSL standard. A typical DMT system utilizes 
a transmitter inverse FFT and a receiver forward FFT Ideally, the channel frequency distortion can t>e corrected by a 

25 frequency domain equalizer following the receiver FFT However, the delay spread of the channel in the beginning of 
the receiver FFT block contains inter-synrrlxjl interference from the previous block. As this interference is indeperKlent 
of the current Ijlock of data, it can not be canceled just by the frequency domain equalizer. The typical solution adds a 
k>lock of prefix data in front of the FFT data block on the transmitter side before the block of FFT data is sent to the D/A. 
The prefix data is the repeat copy of the last section of FFT data block. 

30 On the receiver side, the received signal is windowed to eliminate the cyclic prefix data. If the Ien0h of the channel 
impulse response is shorter than the prefix length, inter-symbol interference from the previous FFT data block is com- 
pletely eliminated. Frequency domain equalizer techniques are then applied to remove intra-symbol interface among 
DMTsut)channels. However, since the channel impulse response varies on a case by case basis, there is no guarantee 
that the length of the impulse response is shorter than the prefix length. An adaptive time domain equalizer is typically 

35 required to shorten the length of the channel response within the prefix length. 

Time domain equalizer training procedures have been studied previously. Equalizer Training Algorithms for Multi- 
carrier Modulation Systems, J.S. Chow. J.M. Cioffi, and J-A.C. Bingham, 1993 International Conference on Commu- 
nications, pages 761 -765, Geneva. (May 1 993) and the con-espondmg training sequence has been specified in ADSL 
standard and Recommended Training Sequence for Time-domain Equalizers (TQE) with DMT, J.S. Chow, J. M. Cioffi, 

40 and J. A.C. Bingham. ANSi T1 El .4 Committee Contribution number 93-086. 

The following patents are related to DMT modems: U.S.Patent No. 5.400.322 relates to bit allocation in the multi- 
carrier channels; U.S.Patent No. 5,479,447 relates to bandwidth optimization; U.S.Patent No. 5.31 7,596 relates to echo 
cancellation; and U.S.Patent No. 5.285,474 relates to equalizers. 

Alternative DSL modem proposals use line codes other than DMT. such as QAM. PAM, and carrierless AM/PM 

45 (CAP). Indeed. ISDN uses a 2bit-1 quaternary (2B1Q) four level symbol amplitude modulation of a carrier of 160 KHz 
or higher to provide more data channels. 

CAP line codes typically use in-phase and quadrature multilevel signals which are fiKered by orthogonal passband 
filters andrthen converted to analog for transmission. Figure 4b shows a block diagram for the transmitter 321 and 
receiver 325 of a DSL modem using the CAP line code and including both an equalizer 750 and echo cancellation 327. 

50 The following patents are related to CAP modems: U.S.Patent No. 4,944,492 relates to nujltidimensional passband 
transmission; U.S.Patent No. 4.682.358 relates to echo cancellation; and 5,052,000 relates to equalizers. 

Modems using CAP or DMT, or other line codes, essentially have three hardware sections: (i) an analog front end 
to convert the analog signals on the subscriber line into digital signals and convert d gital signals for transmission on 
the suljscriber line into analog signals, (ii) digital signal processing circuitry to convert the digital signals into an infor- 

55— matjerHMtstt^affvand-op t i on ally p rovi d e e rroi^ ec h o c anGeHatjorvand-tine-equali zat io n , an d ( iii) a h ost-intep»— 

face between the information bitstream and its source/destination. 

However, these DSL modems have problems including: 1) higher bit rates for video that cause them to be compli- 
cated and expensive; 2) their bit rates are optimized for a fixed distance, making tiiem inefficient for short subscriber 
loops and unusable for long subscriber loops; and 3) either DMT or CAP operates better for given different conditions 
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(e.g. noise, etc.) that may or may not be present in a particular subscriber loop to which the DSL modem Is connected. 

Two way digital communication systems with high speed data transmission are being developed to provide interac- 
tive communication ability. From a wired perspective Hybrid Rber CJoax (HFC) is the primary architecture being tested. - 
These systems can utilize a variety of digital modulation schemes, including Quadrature Amplitude Modulation (QAM), 

5 Vestigial Sideband (VSB) modulation and Quadrature Phase Shift Keying (QPSK) nrodulation to achieve efficient spec- 
tral communications. Systems trials todate indicate an excessive amount of time and money are required to deploy 
these systems. Thus, two way systems being developed will require additional infrastructure to be built and additional 
customer residence (or premises) equipment to be added. As part of tfie return patii, systems now have to deal with 
noise ingress problems upstream. Noise ingress requires the addition of special filters placed at the customer premises. 

10 Along with access to the customer premises, deployment of these systen^ cause disruptions in the residential and 
business community. This system infrastiucture must be txjilt out and bypass a customer premises prior to offering my 
connection for new high data rate one or two way services utilizing this new infrastructure. 

An alternative wired system proposes utilizing copper infrastructure and high speed modems to transmit digital two 
way data. These systems can operate with several modulation schemes including Carrierless Amplitude/Phase (CAP), 

15 Discrete Multitone (DMT), DWMT and Subscriber Loop Carrier (SLC). Asymmeti^ical Digital Subscriber Loop (ADSL), 
Very-High-Data-Rate Digital Subscriber Une (VDSL) and High-Data- Rate Digital Subscriber Line (HDSL) modems cur- 
rently under development will offer different data rates to carry communication signals to and from the customer 
premises. For copper wire based systems limited bandwidth, signal attenuation resulting from the wire gauge and trans- 
mission distance all decrease such posstt>le system data rates. Integration into the copper twisted pair network can be 

20 active or passive. To maintain the high data rates capabilities of these systems amplifiers will be required to maintain 
the signal strength and condition between communication points. 

Digital wireless communication systems such as. Multichannel Microwave Distritxjtion Service (MMDS) operating 
at 2150-2162 MHz & 2500-2686 MHz, C-band satellite operating at 3700-4200 MHz. Ku-band Direct Broadcast Satel- 
lite (DBS) operating at 12200-12700 MHz, Very Small Aperture Terminals (VSAT) operating at 11700-12200 MHz and 

25 Local Multipoint Distribution Service (LMDS) operating in the 27500-29500 MHz band, are deployed or are under devel- 
opment. Wireless broadcast systems distrtoute signals from point to multipoint. Currentiy, these wireless systems rely 
on antennas mounted on the customer premises to establish the final communication link. Smaller antennas have made 
tfiese systems more acceptable to customers. However, several issues arise with this method of distritxjtion. Access to 
the customer premises, installation costs and antennas mounted at the premises are all undesirable factors from the 

30 customer p)oint of view. From a system perspective the repetitive use of antennas, downconverters. tuners arKi decod- 
ers increase system deployment costs which are passed on to the consumer. Another factor limiting deployment of 
these systems in many residential neighborhoods is line of sight limitations. 

However, these and other shortcomings of the prior art are overcome by the present invention. 

35 SUMMARY OF THE INVENTION 

The present invention provides a new high speed modem for use on standard telephone twisted-pair lines at 
lengths of up to 21,000 ft. This new modeni will be referred to as MDSL, mid-band digital subscriber line. The MDSL 
nrKxJem of the present invention makes use of frequency division multiplexing (FDM) to separate the downstream and 

40 upstream transmitted signals. Altiiough the modulation scheme for MDSL can be arbitrary, two specific modulation 
schemes that may be emptoyed are QAM/CAP and Discrete Multitone (DMT). A startup procedure for achieving syn- 
chronization between the MDSL modem of the present invention at the central office (CO) and tiie MDSL modem at the 
remote user (RU) end is provided as part of the present invention. 

One of the specific modulation schemes chosen for one implementation of MDSL is Canierless AM/PM (CAP). 

45 CAP does not make use of a separate tone for synchronization. Synchronization is achieved using the transmitted data 
signal directly. At startup, a special data sequence is used to train equalizers in the CAP receiver before real data is 
transmitted. 

The present invention provides a modem which supports both voice-t>and and akK>ve voice-fc>and (DSL) functional- 
ity using preselected common circuitry. Preferred enri>odiments use a DSP to run either vok:e-band or above-voiced- 
50 band modem software in combination with, eitfier separate or combined analog front ends, arKi a comrrxjn host inter- 
face (either serial or parallel). The same internal components may be enrployed for either the voice-t>and or the at)ove- 
voice-band modem, and the nnodem may have an integral splitter to separate tiie voice-band for use by a telephone set. 

The present invention provides a programmable Digital Signal Processor (DSP) in^tementation approach that 
allows different existing ADSL line codes. Discrete MultiTone (DMT) and Carrierless AM/PM (CAP), to be implemented 

55 — on1he^nrtetiardwarei3latferTrm»a-voice-ban d modem. Wrt h^a D 8 P i m plenr^ent ation; th e de s ired tran smisstefHFate-ean 

also be negotiated in real time to accommodate line condition and service-cost requirements. 

This line code and rate negotiation process can be implemented at the beginning of each communication session 
through the exchange of tones between modems at botii ends. A four-step Mid-band Digital Sut»scrit»er Lines (MDSL) 
modem initialization process is used for line code ard rate compatibility. 
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Although Digital Subscriber Line (DSL) signaling is used to convey digital data over existing twisted-pair copper tel- 
ephone lines connecting the telephone company central office (CO) to residential subscribers, conventional DSL data 
modems are designed to provide service to a certain percentage of residential customers at a prescribed data rate. A- 
new rate negotiation method of the present invention enables a variable-rate DSL (VRDSL) system. Using the rate 
5 negotiation method, the variable rate system adapts its throughput based on line conditions, computational capabilities, 
network accessibility, and application requirements. This sen^ice can be added to a telephone subscriber loop without 
disrupting the plain old telephone service (POTS). Hence, a voice-band modem connection can also be made available 
independent of the DSL connection. 

The rate negotiation method provides systematic control for a DSL system that supports multiple rates. The data 
JO rates can be varied depending on modem cost, line conditions, or application requirements. The modem functions as a 
variable rate data link capable of supporting many different applications, including VOD, videophone, multiple ISDN 
links, and new network access applications. By considering the capability of a particular DSL connection, available 
computational power, and any special application program requirements, the data rate can be adapted by the negotia- 
tion method to a suitable level. This scheme provides symmetrical or asymmetrical data links and supports simultane- 
15 ous applications requiring arbitrary mixes of symmetrical and asymmetrical links. A part of the symmetrical portion of 
the DSL transmission throughput can be used for telephone calls or video telephone calls. A part of the asymmetrical 
portion of the DSL transmission throughput can be used for internet access or VOD services. The rate negotiation 
method supports many different network applications using DSL. 

The typical implementations of DSL modems, thus far. have supported only connectionless services between the 
20 subscriber and the nebwork. However, since DSL is terminated at the local central office, a telephone-network friendly 
DSL Interface is desirable. To facilitate multiple virtual service connections, an operations/signaling channel, similar to 
the ISDN D channel, is preferred for exchanging service and control messages. A preprocessor in the CO-end DSL 
modem Is also necessary to collect operational messages before passing signaling and data packets to the CO control- 
channel server. 

25 The DSL modem of the present invention supports connectbniess as well as connection-oriented (switched) serv- 
ices. 

The method of rate negotiation is preferably enployed with a DSL system capable of a varying rate. An example is 
a variable-rate DSL (VRDSL) system that can provide a variable upstream transmission throughput up to 400 Kbps and 
a downstream transmission throughput of from 400 Kbps up to 2.048 Mbps. (However, the invention is not constrained 

30 to vary within the rates given by this example system.) With lower throughput, operation vsrith poor line conditions is sup- 
ported. Lower data rates also allow the design of less expensive modems for less demanding applications. This is con- 
sistent with the mid-band DSL (MDSL) design philosophy of the present invention, which can provide a symmetrical 400 
Kbps link using the same hardware platform as a voice-barxl modem. With high downstream throughput. VRDSL can 
be made compatible with ADSL Basically, the VRDSL rate negotiation method provides the capability to serve a range 

35 of priceyt)erfbrmance DSL modems that can maximize tiiroughput based on individual line conditions and processing 
power. In VRDSL signalling, the POTS will still be available through the same telephone subscriber loop. 

The host interface requirements for the Mid-band digital subscriber line (MDSL) software system is also a part of 
the present invention. 

The software running under the host PC platform to control the MDSL network interface card was implemented as 
40 an NDIS 3.0 WAN mini-port driver; it works under Windows NT/Windows 95 together with existing networking drivers 
and applications. 

The line connection management process for a mid-band digital sul>scrit)er lines (MDSL) provides a sinrple, effi- 
cient and flexible interface to manage the line connection between MDSL-C (MDSL in Central Office site) and MDSL-R 
(MDSL in residential site). MDSL uses four different tine modes: leased line witii single link (LLSL); leased line witii mul- 
45 tiple links (LLML); switched line with soft dial (SLSD); and switched line with hard dial (SLHD). The host interface for the 
LLSL mode, has three different line states: line drop, line disconnected and line connected. An internal state machine 
of the MDSL modem can record and monitor the line status and notify the state change to the other MDSL nrKxiem, as 
well as the host processor The protocol used for exchanging line connection management messages of the present 
invention is a sinplified point-to-point link corrtrol protocol. 
so The MDSL host interface includes the following basic functions: command/control communications between the 
host and MDSL. line connection management and send/receive data packet. The MDSL host interface provides a sim- 
ple, user-friendly, efficient and low-cost interface to the host controller. 

In a presentiy preferred emtxxJiment. the host driver software for MDSL is implemented as an NDIS WAN miniport 
driver running under Windows 95/NT environment. The software controls and manages the Media Access Control 
"S5 — (MA6)"Sabteyerof the^ffiSfcrnetwork-system-and-worlgn^ l ay e r pr ete eo l cfriv e r- et a ek;- 

any internet accessing application can be run transparently. 

The present invention also provides a sinrple algorithm to train the time domain equalizer of an MDSL modem. By 
the same procedure, the FFT frame boundary is also reliably detected. 

This invention also provides point-to-multipoint delivery of communication services and mor particularly to distri- 
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bution methods which integrate wire and wireless systems via modems Into an efficient digital signal distrilxjtion net- 
work designated a Hylxid Wireless Wire-Line Network (HWWN). A key element included In this system architecture is 
the t>andwidth management feature which provides for efficient use of the available spectrum t>ased on user demands — - 
for data rates and channel transmission conditions. 

5 The invention also provides a direct equalizer system with an adaptive filter in the transmitter for symmetrical dis- 

persive transmission channels. The direct equalization approach avoids the use of an expensive high precision high 
sampling rate A/D converter and a high precision adaptive filter in the receiver. In the transmitting data path the adaptive 
fitter only needs a precision equal to the synntx)! bit resolution. The filter coefficients are identified in the receiving path 
using a sign LMS algorithm (which only involves shift and addition operations). Thus, the direct equalizer system of the 

10 present invention is an Inexpensive approach for the realization of high data rate transmission systems over symmetri- 
cal dispersive channels. 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 The Figures are schematic for clarity. 

Rgures la-e show a preferred embodiment muttimode modem. 

Rgures 2a-h show preferred embodiment modem Central Office modems and distribution systems; 

Rgures 3a-e show preferred embodiment modem applications and ISDN signaling; 
20 Rgures 4a-c show prior art modems plus subscriber line capacity; 

Rgures 5a-b show another preferred embodiment modem; 

Rgures 6a-f Illustrate preferred embodiment Initialization; 

Rgures 7a-f show preferred embodiment rate negotiation; 

Rgures 8a-c show preferred errtoodiment synchronization; 
25 Rgures 9a-d show prefenred embodiment training; 

Rgures 10a-h show preferred embodiment line connection management; 

Rgures 1 1a-n show preferred enr^xxiiment modem driver; 

Rgure 12 shows preferred embodiment downloading; 

Rgures 13a-g show preferred embodiment sampling rate conversion; 
30 Rgures 14a-e show prefenred emtxxJiment modem pool; 

Rgure 15a shows a channel transfer function of a 24 gauge 50 meter twisted pair; 

Rgure 15b shows an eye pattern without channel distortion compensation; 

Rgure 15c shows the structure of a conventional equalizer; 

Rgure 15d shows the direct equalizer system; 
35 Rgure 15e shows the direct equalizer with buffer; 

Rgure 15f shows the effect of band rate equalization; 

Rgure 15g shows the effect of double baud rate equalization; 

Rgure 15h shows tfie effect of triple band rate equalization; 

Rgure 151 shows the power spectra of direct equalized signal; 
40 Rgure 15j shows a simulated direct equalization system method; 

Rgure 15k shows an equalizer coefficient identification; and 

Rgure 151 shows an adaptive transmitter. 

DETAILED DESCRIPTION 

45 

Overview of preferred embodiment modems 

Rgure la shows a functional block diagram of a first preferred embodiment of a multinrKxIe modem 100 of the 
present invention. In Figure 1a. modem 100 includes both a voice-band and DSL band data path to a single subscriber 
50 line (twisted-pair) 140. which connects to a telephone company central office. A voice-band analog front end (VB AFE) 
110 transmits and receives at frequencies in the voice-t>and (30 Hz to 3.3 Khz), whereas the digital sul>scriber line ana- 
log front end (DSL AFE) 120 transmits and receives at frequencies above the voice-band (above 4 KHz). A SplHter 130 
connects to the sut>scriber line 140 and separates the ir)coming signals into its voice-band and above-voice-band com- 
ponents. POTS (plain old telephone service) occurs in the voice-t>and and a telephone may be connected to the sub- 
serfeeHinedi r e ctly or through th e spHtteMBO: 

Modem 100 utilizes a single programmable digital signal processor (DSP) 150. as part of the DSL band data path 
and as part of the voice-band data path, but typically uses two separate data Input ports. Generally, the DSL barxJ will 
have a much higher bit rate than the voice-band data path, so i^ing separate DSP ports will be more convenient than 
using a single port with a buffered multiplexer; although the use of such a multiplexer Is an alternative clearly within the 
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scope of the present invention. For example, the DSL band operation modem 100 may employ an upstream (from res- 
idence to central office) frequency band centered at 100 KHz with a total bandwidth of slightly less than 200 KHz, and 
a downstream (from central office to residence) frequency band centered at 300 KHz and also of total bandwidth slightly^ - 
less than 200 KHz; this frequency allocation provides for full duplex operation of nrxxJem 100. Generally multiple DSPs, 

5 instead of a single DSP. may be employed to increase functions performed or to increase perfornr^nce. The DSP 150 
is connected to a host interface circuit 160. 

Modem 100 can select from multiple line codes and. further, modem 100 can perform as either a high-bit-rate DSL 
modem in frequencies above voice-band or as a voice-band modem (such as V34), either simultaneously or consecu- 
tively, just by switching programs being executed by the DSP 150. The various line code programs can be stored in the 

10 DSP onboard memory or in auxiliary memory not shown In Figure la. Also, alternative line codes for the DSL modem 
operations (e.g. . a CAP or a DMT line code) can be used, again depending upon the program executed by the DSP 1 50. 

Figures Ib-c illustrate the DSL data path portion of modem 100 which includes analog-to-digital 172 and digital-to- 
analog 170 converters, filters 174. 176, a transmission driver 178, and a receiver amplifier 180. Rgure lb additionally 
explicitly shows a phase locked loop 182 clock generator that synchronizes the modems' internal clocks with the clock 

15 ' signals from the host (or the central office). Figure 1c omits the bandpass filters and instead shows various optional 
memory types, both SRAM 184 and nonvolatile EEPROM 186 which could hold line code programs. When modem 100 
acts as a voice-band modem, the splitter 130 provides the voice-band frequencies to the voice-band analog front end 
120. 

Figure Id illustrates the DSP software for modem 100 in DSL mode and includes (i) an optional kernel (operating 
20 system) 190 for the DSP. (ii) host interface 192, (iii) optional management maintenance control 194, (iv) framing 196. 
(v) embedded operations control 198. (vi) channel multiplexer 199 for multiplexing the embedded operations control 
with the data stream, (vii) scrambler logic 191 for bitstream scrambling (viii) the transceiver logic 193 such as a CAP or 
DMT logic which includes the bits-to-symbols conversions, equalization, echo cancellation, and (ix) modulator/demod- 
ulator 195 logic and optional fonward error correction (FEC). 
25 Figure 1 e illustrates the software protocol hierarchy for applications running on modem 100 interfacing with a host. 
The physical layer 185 (layer 1) includes the DSP software for nrxxJulation. bitstream scrambling, and multiplexing con- 
trol signals with the data stream. The data link layer 187 (layer 2) in the DSP includes embedded operations control and 
framing. The network layer 189 (layer 3) in the host includes the modem driver (e.g. NDIS type for a Windows 95/NT) 
and transport protocols such as PPP (point-to-point protocol). Applications such as Internet browsers interact with the 
30 transport protocols. 

For voice-band modes of operation, modem 100 may use software similar to standard voice-band modems (e.g. 
V.34. etc.). 

The present Invention provides a new high speed modem 100 for use on standard telephone twisted-pair lines at 
lengths up to 21 ,000 ft. This new modem 100 will be refenred to as MDSL. mid-band digital subsaiber line. The MDSL 

35 modem 1 00 makes use of frequency division multiplexing (FDM) to separate the downstream and upstream transmitted 
signals. Although the modulation scheme for MDSL can be arbitrary, two specific modulation schemes that may b 
enrployed are QAM/CAP and Discrete Multitone (DMT). A startup procedure for achieving synchronization between the 
modem at the central office (GO) and the modem at the remote user (RU) end is provided as part of the invention. 
One of the modulation schemes selected for one embodiment of the MDSL modem is Carrierless AM/PM (CAP). 

40 CAP can be considered as a special case of the more conventional Quadrature Amplitude Modulation (QAM). The main 
difference is that CAP performs most of its processing in the passband. while QAM performs most of its processing at 
baseband. 

CAP does not make use of a separate tone for synchronization. Synchronization is achieved using the transmitted 
data signal directly At startup, a special data sequence Is used to train equalizers in the CAP receive before real data 
45 Is transmitted. 

One embodiment uses Canlerless AM/PM (CAP) Modulation and Discrete Multiple-Tone Modulation on the same 
DSP platform to achieve 16 Kbps - 384 Kbps upstream speed (from MDSL-R to MDSL-C) and 384 Kbps - 2.048 Mt^ 
downstream speed (from MDSL-C to MDSL-R). The MDSL-C can also be installed as a gateway or router to allow the 
MDSL-R access to local area networks. Examples of the application of MDSL are described later herein. 
so Prototype MDSL hardware was built upon an ISA card which can be plugged into a PC or other platform directly 
This prototype contains the following components: TMS320C541 DSP to implement modulation/demodulation; network 
physical layer framing and interfacing with the HOST. 16-brt wide EEPROM and RAM; Conrt)ined D/A and A/D Con- 
verter capatrfe of supporting the sampling rates, resolution, and other characteristics necessary for innplementatlon of 
MDSL; Analog Front-Erd circuitry required for connection to a POTS interface; and an ISA bus interface circuit. 

central office 220 modem 100 may have various capabilities and loads, and the subscriber loop 140 may be in a partic- 
ular condition, so the modems execute an initialization process to select the line code (CAP, DMT or others), the bit- 
rate, and train the equalizers. Then the modems begin data communication. 

Figures 2b-c illustrate alternative central office connections to subscriber lines with DSL modems: each subscriber 
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line has a DSL AFE (analog front end) and an analog switch connects an AFE output to a DSL processor, either a DSP 
similar to the DSP In the residence modem or a single DSP for multiple AFEs. The central office monitors the AFE out- 
puts and a digital switch assigns ah available DSP to communicate with the conesponding residence DSL modem. The 
central office polls the AFEs to find active modems in the residences. As Figures 2b-c show, the central office DSL 

5 modem connects to a remote access server on a local area network with packetized Information (e.g.. Internet) or a 
wide area network with constant bit rate data which is sent directly across the public switched telephone network trunk 
lines. The information sent by the residence modem would be identified or signaled via an out of band signaling method 
(e.g. similar to ISDN Q.931 signaling), rather than an off-hook signal, plus telephcne number sent in the voice-band to 
the analog switching and line cards. Rgure 2c illi^trates the major functional blocks of a central office DSL ntodem (the 

10 DSL t>and Is already separated from the voice-band) as an AFE 240. DSP 260, Communications Controller 280 and 
ARM or RISC processor 290. The nxxdem has a connection to both the constant bit rate transmissions (voice, video 
conferencing, etc.) being forwarded to a time division multiplexed (TDM) bus and packetized data (Internet Intranet, pri- 
vate networks, etc.) being fonvarded to a control bus (and then to the trunk lines). Figure 2e depicts the terminology 
"xDSL" which may be ADSL or any other type of DSL modem. These various functions could be all performed in a sin- 

15 gle DSP 260. 

The Af^s 240 could be separated from the central office 220 and placed in the pedestals connected to the central 
office via optical fiber or coaxIcU cable; each pedestal would tap off a bundle of subscriber lines with residences within 
a short distance, such as 5 kft or less. In this manner, the attenuation at high frequencies for long subscriber lines can 
be avoided. 

20 Referring now to Figure 2d there may be seen a simplified functional block diagram of an architecture of the present 

invention for a hybrid wireless wire-line network (HWWN) 2000. More particularly, an architecture and a method that 
distrit>utes telephony, television and data signals via an integrated transmission network Is depicted in Figure 2d. Com- 
munication distribution begins at the headend 2002 or central office 2004. Signals are digitized and may be sent via an 
optical feeder link 2006 to a wireless distribution node 2008. Various techniques can be en^loyed to nnodulate the RF 

25 cannier which Is upconverted for transmission to the neighborhood. Remote terminals called Wireless Network Units 
(WNU) 2010 may be deployed In the neighkx>rhood and use antennas to receive the Radio Frequency (RF) signals, 
translate them to Intermediate Frequencies (IF) then to a low carrier frequency signal coupled onto a Digital Subscriber 
Line (DSL) and transported via a Very-High-Dala-Rate Digital Subscriber Line (VDSL) or MDSL on the twisted pair 
2012 to a residence 2014. In a two-way system these antennas will be part of the return connection platform to transmit 

30 Information back from the customer premises 2014 to the node 2008. Twisted copper pair lines or coaxial cables via 
high speed modems transmit or receive the digital signals initializing or completing the transmission network at the cus- 
tomer premises. Network control and routing functions are accomplished via an appropriate control channel. The 
present invention uniquely utilizes the capabilities of high speed modems arxJ established wired and wireless distribu- 
tion technology in an integrated transmission network. Additionally, bandwidth can be dynamically controlled and fre- 

35 quendes reused to optimize the transrrtission network. Based on user demands and detected Interference the system 
management adjusts the data rates to optimize network performance. System management is achieved by passing 
information through the Operation Support System (OSS). 

In accordance with the preferred embodiment Hybrid Wireless Wire-Line Network (HWWN), a method of broad- 
t^arxJ communication distribution combines the advantages of wireless distribution white integrating the digital signals 

40 back into the existing copper or coaxial network at a Wireless Network Unit (WNU) 2010. The final transmission link to 
the customer premises is made using a VDSL (or MDSL) line driver to the VDSL (or MDSL) receiver. System manage- 
ment is employed to dynamically adjust bandwidth fc>ased on customer data rate requirements. Information selection 
arxJ channel quality are monitored and controlled via the control cfiannel and Operation Support System (OSS). Vari- 
ous architectures link the network data communications systems together through the seven Open System Intercon- 

45 nect functional layers. 

The HWWN method of distribution affords cost and performance advantages and eliminates many of the disadvan- 
tages of the other systems mentioned above. Specifically, by using a wireless point to multipoint system combined with 
modems, higher data rates can be provided over longer distances with reduced bit error rate (BER). Additionally, the 
wireless feature allows for a rapkl deployn^nt with increased capacity added on as required. Modems provide access 
so to nuiltiple customers from a wireless network unit. This integrated architecture increases customer access over sys- 
tems offering direct distribution to the customer premises. Using tfiis architecture a single wireless network unit can pro- 
vide an interface to connect to several hundred customer premises. The network architecture of the present Invention 
enables such features as higher speed World Wide Web access, video conferencing and supports 10 Base T Ethernet, 
1 00 Base T Ethernet and Asynchronous Transfer Mode (ATM) connection to the customer premises at an effective cost. 



poses, a higher level modulation scheme, such as 64 QAM will be utilized to make effective use of any available spec- 
trum. In wireless systems degrac^tion in the signal to noise resulting from things like multipath. and acijacent cfiannel 
carrier can cause signal interference. Adaptive equalization can correct for some of these prot>lems. Sectorized anten- 
nas at the transmitting node with alternating frequency and alternating antenna polarization can offer increased channel 
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densities with reduced signal interference. To reduce interference caused by the return path, Quadrature Phase Shift 
Keying (QPSK) nrKxJulation may be incorporated with adaptive channel band control and spatial diversity to reduce sys- 
tem interference. 

An hybrid integrated network, HWWN. embodiment may be configured from various distribution systems resulting 

5 in compatibility with a variety of satdllte and terrestrial based systems including, but not limited to MMDS, C-Band sat- 
ellites, Ku-Band DBS and VSAT and LMDS systems. 

Figure 2d is a block diagram of a presently preferred network embodiment comprised of a wireless point to 
multipoint system coupled into a conventional copper telephony system. Another network embodiment might employ a 
bus architecture for deployment into a coaxial system or with a satellite feeder as the node. The wireless system is 

10 made up of multiple nodes such as node 2008 in Figure 2d. Enough Wireless Network Units 2010 are deployed to cover 
the desired service area. Terrestrial network deployment and integration depends on the location of the central office, 
headends. and access to node sites, buildings or towers. However, any actual configuration depends on the number of 
customers and the required data rates. At the central office, modems feed a concentrator and packetizer Into the appro- 
priate data stream. Multiple modems multiplexed at the cerrtral office send data stream via fiber optical terminal (FOT) 

15 over an optical link to a remote node site for transmission over the wireless node antenna. Similarly, the video headend 
integrates the video streams onto a FOT which links to the node for transmission over the wireless node antenna. WNU 
equipment receives the transmission and translates the signal down for distribution to the end customer. 

To establish effective communication using a higher level of modulation, such as for example but not limited to a 
64QAM modulation scheme, several techniques can be utilized to decrease the effect of interference. Referring to Fig- 

20 ure 2e the node 2008 antenna can be deployed to cover a complete 360® cell in a sectorized pattern. Figure 2e shows 
4 nodes 2008a-2008d. with a transmitting tower at the center of each circle. Within each node tower or platform, anten- 
nas are arranged in sectors. For the purpose of this discussion sectors are shown as 60'' sectors. This sectorized pat- 
tern is then repeated around the node and in the adjacent cells. These sectors may be deployed with alternating 
horizontal and vertical polarization and the communication area can provide coverage with significantly less interfer- 

25 ence. To further reduce the interference, transmit frequencies can be alternated from sectors. The disadvantage of this 
method is it decreases the number of channels available for transmission of information to the customers. The 60° sec- 
tors counters this effect by providing for a high level of frequency reuse and thus boosting the channel capacity. 



Table 1 





Channel Capacity vs. Modulation Type 


35 


Modulation 
Type 


FEC Encoding 


Theoretical 
Bandwidth Effi- 
ciency (b/Hz) 


Practical 
Bandwidth 
Efficiency 


Estimated #3 
Mbps Channels 


Practical # 
Chs. with Sys- 
tem Factors 


Sectorized 
# of Chs. 




QPSK 


R1/2 


1 


0-8 


192 


192 


768 




QPSK 


R2/3 


1.3 


1 


240 


240 


960 




160 AM 


R3/4 


3 


2.4 


575 


288 


1152 


40 


64QAM 


R5/6 


5 


4 


960 


480 


1920 




16VSB 


R7/8 


7 


6 


1440 


720 


2880 



Table 1 shows channel capacity vs. modulation type and the effect of sectorizing. For illustrative purposes, a 3 
Mbps trarrsmission channel was selected. As can be seen in the table, higher levels of modulation such as 64QAM with 
forward error correction coding. Reed- Solomon outer code for burst error protection and Trellis inner code at the sym- 
bo\ level, provide a higher bandwidth efficiency. The table shows the nunrber of 3 Mbps channels that each modulation 

50 technique can support given a total bandwidth of 780 MHz. To reduce the interference and meet the higher system sig- 
nal to noise ratio required for 64QAM modulation, channel frequencies woukJ most likely have to alternated from sector 
to sector. This wouki not be the case for a QPSK system due to the lower signal to noise requirements. Taking into 
account the alternating frequency plan for higher efficiency modulation schemes Table 1 shows the practical number of 
channels which can be obtained and concludes with the effect on channel capacity of deploying 6 sectors per node. 

^ — Various t rt hersystenrt-factors-ifK?!^ r a ti o, e ff ective i sotr opic r adi at e d po we r (EIRP). and 

phase stability coupled with receiver noise figure, antenna size, system gain with adequate path link margin will deter- 
mine which technique provides the most cost effective system. 

Figure 2f shows a block diagram of a WNU 2010 and the end customer modem equipment. Downstream RF chan- 
nels carrying multiplexed sulxanrier signals are selected and received at the antenna, conv rted to IF, demodulated and 
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demurtiplexed. Using a VDSL (or MDSL) line driver data is coupled via a splitter for separation of the voice and DSL 
signals. Data is sent via a low carrier frequency, Quadrature Amplitude modulated (QAM) signal over the twisted pair 
line. To complete the downstream path the VDSL modem receives the digital signals and translates the signal t«ck into 
information. 

Figure 2f also shows the upstream return path from the customer premises 2014 to the WNU 2010. The digital sig- 
nals are sent upstream via the VDSL transmitter over the twisted copper pair and are received by the VDSL receiver 
located in the WNU. Digital upstream channels are multiplexed, encoded and converted to RF frequencies for transmis- 
sion to the Node receiver. 

Figure 2g details the WNU 2010 operational k>locks. The data coupled onto the existing copper line are transmitted 
via the Very-High-Data-Rate Digital Subscriber Line (VDSL) at baseband to and from the customer premises. The con- 
trol channel has three primary functions 1) pass channel selection information, 2) allocate bandwidth and 3) analyze 
channel interference resulting in bit error rate. As part of the first function, tuners are located in the WNU to tune to the 
appropriate channel. Broadcast information can be shared via multiple VDSLs. This acts as a virtual tuner reduces 
equipment costs. For the second channel control function, k>andwidth allocation, data rate requests are sent via control 
signals to the WNU from the customer premises modem. The WNU forwards the request to the Node where capacity 
allocation is arbitrated and assigned. If insufficient system resources are availat)le the system will negotiate other user 
rates in an attempt to conplete the newly requested link This information is managed at the network nwiagement layer 
arKi can be used to bill customers leased on actual data rate used. Communications originating at the node utilize the 
management layer to determine the customer selected data rate and teased on the conrvmintcation segment require- 
ments the node would only transmit on the channels required for the data rate. A fully populated node (all carrier fre- 
quency) could be realized using frequency diversity on the WNU and transmit node and spatial diversity at the WNU 
allowing for dynamic transmit and receive frequency allocation. This dynamic bandwidth allocation could k>e achieved 
through the use of variable or switched bandwidth filters thus reducing or eliminating the need for a guard band. Finally, 
function three analyzes the channel interference at any given time and innproves the carrier to interference (C/l) by 
reducing the bandwidth. The effects of these last two techniques are to provide a system with a variable data rate capa- 
bility resulting in a more effici^t utilization of tiie spectrum. 

The node receiver downconverts. demodulates, demultiplexes and interfaces the signals back ink the switched tel- 
ephone network for distribution. The control channel information is used to establish and prioritize communication link 
paths based on the type of information, arbito-ate data rates, manages transmit and receive frequency separation and 
integrate the wireless into the OSS. 

As mentioned previously multiple networks deployed today could benefit from tiiis HWWN architecture. Since sys- 
\&n architectures vary ( e.g. one way vs two way communication, QPSK vs QAM, symmetrical vs asymmetrical data), 
the impact of implementing a HWWN in conjunction with these different architectures will result in different benefits. For 
example a satellite system with one way transmission utilizing QPSK modulation could benefit from increased line-of- 
site, faster deployment, lower customer equipment costs, simplified installation and a two way path back to the teleph- 
ony network. Current acquisition estimation for a DBS dish in the U.S. is a 67% probability. This means about 33% do 
not have a direct line of site to the broadcast satellite to acquire a signal. This deployment metiiod of the present inven- 
tion could improve the acquisition to greater than 90% provided copper lines are availatrfe and capable of handling the 
digital signals. 

Mt^DS is a one way ten^estrial video system. A HWWN could provide acquisition improvements similar to tiie sat- 
ellite exanple. Again this endDodiment could add two way high speed data capabilities and a second telephony line. 
Transmission of symmetrical payloads such as telephony require equal channel capacity in the transmit and receive 
modes. With the dynamic BER monitor and arbitrated data rates capability and digital compression techniques a 
HWWN system coukJ be deployed which achieves two times capacity increases, or more. Some channel capacity could 
be used to support new applications such as high speed Internet connections. Additionally, the QAM nrKXiutation tech- 
nique being considered for digital video MMDS systems could utilize sectorized nodes and manage channel albcation 
to reduce interference. 

As a final embodiment, with a HWWN digital transmission architecture it is possiiDle to develop a system to control 
and allocated tiie system barxlwidth based on varying data capacity demands, type of information (data rates) and 
interference encountered. Figure 2h summarizes such a system's capabilities. Assuming an 850 MHz frequency spec- 
trum allocation, a QPSK modulation scheme with no concentration could provide 576 DSOs per 40 MHz RF channel. 
The data rate per 40 MHz channel is 37.056 Mt^ps accounting for overhead and pilot tones. Faster digital modenrts or 
sectorizing would increase these channel rates. A dynamically controlled HWWN system increases these rates by pro- 
viding additional RF channel capacity Based on utilization of the current spectrum typically allocated for guard band 
dynamic cticirinel'altoccitlun could provide an additional 3 RF channels. A HWWN digital Iransniis&ton e^^it^MJu^^eiU 
enrploying QAM modulation and interference measurement amj conti-ol capabilities could potentially provide several 
more RF channels to increase capacity or provide higher data rates. 

In summary the HWWN of the present invention can provide increased applications at lower costs and the technol- 
ogy benefits of 1) incre^ed spectrum effid^cy and 2) reduce interference. 
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An alternative is for the central office to monitor each subscriber line with a DSL modem in the above-voice-band 
frequencies and when the line becomes active, an analog switch connects the subscriber line to a DSL modem in the 
central office. This mimics Figure 2b except a simpler monitoring and an analog switch replace AFE monitoring and a 
digital switch. The same approach may also be used in conjunction with the local pedestal to shorten the subscriber line 
5 distance from residence DSL modem to the AFE on the central office end (physically located in the remote pedestal). 

Figure 3a shows a system with nKXIem 1 00 in a personal computer 310 running Windows 95 (or Windows NT) with 
standard protocol stacks communicating over a subscriber line 140 with a con-esponding modem 100 in the central 
office 220. which may be connected to an Internet access server via an Ethemet (10/100 Base T) interface. Modem 100 
allowsf or both POTS or voice-band modem communication with another voice-band modem at the same time as the 
10 DSL portion of modem 100 connects to the Internet over the DSL portion. 

Similarly. Figure 3b shows a DSL modem acting as a router 330 for a local area network (LAN) 320 and coupling 
to devices 340. 342. 344 with corresponding DSL modems. 

Figure 3c shows half of a teleconferencing system based on modem 100 in a PC 350. Each teleconferencing end 
has modem 100 communicating at 384+16 Kbps with a modem in a central office 220. The central office modem trans- 
15 mits data between a concentrator and packetizer 360. and the packetizer converts to the 16 Kt)ps signaling channel into 
ISDN like signaling messages and applies the 384 Kbps stream to the T1/T3 service across the public switched tele- 
phone network. The central office 220 for the receiving party inverts these operations to feed the receiving modem 100. 
Traffic in the opposite directions proceeds similarly. Note that POTS can simultaneously be used with modems 100 for 
the voice in the telecorrferencing. An analog delay can be inserted in the POTS output to synchronize with the video. 
20 Figures 3d and 3e show ISDN-type signaling protocols and messages; modem 100 sends voice or data over the 
public switched telephone network The SS7 network provides the backbone for carrying the ISDN user*s part (ISUP) 
messages for call set-up and tear-down through the network. 

Figure 5a shows multimode modem 500, which includes the modem 100 features of both a DSL AFE 110 and a VB 
AFE 120, with a splitter 130 for subscriber line 140 connection together an ISDN front end 510 for connection to an 
25 ISDN line 142 plus an audio front end 520 for driving a speaker 146 and receiving a microphone 144 output as could 
be used for supporting a hands-free speakerphone. External RAM 530 may be nonvolatile (EEPROM or Flash EPROM) 
and/or volatile (SRAM or DRAM). The external RAM 530 may contain various programs for different line codes that may 
be used by the DSP 150. Such line codes may be DMT. QAM. CAP. RSK, FM. AM, PAM. DWMT. etc. 

The transmit part of modem 100 consists of in-phase and quadrature passband digital shaping filters implemented 
30 as a portion of QAM transceiver logic; and the receive part consists of a fractionally spaced complex decision feedback 
equalizer (DFE) with in-phase and quadrature feedforward filters and cross-coupled feedback filters implemented as a 
portion of QAM transceiver logic. Optionally, the QAM transceiver logic may include a Viterbi decoder. 

When modem 500 is active, modem 500 may provide voice-band modem funclionaFity, DSL band modem function- 
ality. ISDN functionality, audio functionality, other line code functionality, etc.. or any combinations of the foregoing. 
35 The present invention also includes a system where multiple like and different modems are simultaneously imple- 
mented in a single DSP hardware device. For example, voice-band (e.g.. V.34). DSL, cable, terrestrial and other wire- 
less, and/or satellite modems are implemented simultaneously by the same DSP device. This is now becoming possible 
with increased processing capabilities of DSP devices. The advantages of this approach are to reduce overall system 
cost where the system requires multiple modems (e.g., Remote Access Systems (RAS): processing requirements are 
40 reduced due to reductions in processing overhead and program and data memory are reduced by sharing program and 
data memory buffers. For exanrple. program memory is reduced when multiple like modems are executed simultane- 
ously by a single DSP device. Internee and other miscellaneous glue logic are reduced by sharing the same k>gic 
between multiple modems, as well as better facilitating for statistical multiplexing and rate control. 

In the near-term, the following situations will predominate. buX these combinations will expand as DSP MIPS capa- 
45 bilities increase as a natural progression in the semiconductor Industry: multiple voice-band modems in same DSP; 
voice-band and DSL modems in same DSP; voice-band and cable modems in same DSP; multiple DSL modems in 
same DSP; multiple cable modems in the same DSP; and/or any combination of tiie above. 

Figure 5b shows a passive splitter circuit for separation of voice-band and higher frequency DSL band. The splitter 
also peilbrms impedance matching and ensures an acceptable return loss value for POTS. 
so Referring now to Figure 6a, there may be seen a schematic diagram of the interconnection of a telephone 212 and 
modem 500 to a central office 220. via a subscriber loop 140. 

Systems based on the DSL technology and availat)le today are ISDN Basic Rate Access Channel and Repeater- 
less T1 . DSL systems under development are Asymmetrical Digital Subscriber Lines (ADSL). Symmetrical Digital Sub- 
scriber Lines (SDSL), and Va-y-high-bit-rate Digital Subscriber Lines (VDSL). The transmission throughput of a DSL 
-55 — system is d epen d e n t o n the l oo p lo ss; the no i se en v ir o nment , an d the transceiver techno logy 

The noise environment can be a combination of self or foreign Near ErxJ Crosstalk (NEXT), Far End Crosstalk 
(FEXT), and background white noise. 

Figure 6b depicts multiple subscriber loops 140 and. schematically how NEXT and FEXT are generated. 

The transmission throughput of DSL for ISDN Basic Bate Access Channel is 160 Kbps. The transmission through- 
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put of HDSL for repeaterless T1 is 800 Kbps. The transmission throughputs of ADSL are between 16 Kbps Ebps to 640 
i<Jbps in the upstream (from a subscriber to a telephone central office) and between 1.544 Mbps to 6.7 Mbps in the 
downstream. The transmission throughputs of MDSL are presently believed to be 384 Kbps in the upstream and - - 
between 384 Kbps to 2.048 Mbps in the downstream. 

5 A passband DSL system can be implemented with a single carrier using Quadrature Amplitude Modulation (QAM) 

or Carrierless AM/PM (CAP) line codes. A single carrier system depends on the adaptive channel equalizer to connpen- 
sate for the channel distortion. The channel equalizer usually operates at a multiple of the signaling baud rate. Figure 
6c depicts a block diagram of a CAP transceiver. 

More particularly. D/A 614 is connected to transmitter fitters 610. 612 and to fitter 616. Filter.616 is connected to 

10 channel 620. Channel 620 is connected to filter 630 which is connected to A/D 632. A/D 632 is connected to equalizers 
634. 636. A p>ortion of the circuitry 638 recovers the time. 

A DSL system can also be implemented with multiple carriers using the Discrete MultiTone (DMT) line code. A DMT 
system divides the channel into many subchannel carriers to better exploit the channel capacity and to reduce the chan- 
nel distortion in addition to allowing for a relatively simple adaptive channel equalizer which only compresses the time 

15 spread of the channel impulse response rather than correcting it. A simple frequency domain equalizer conpletes the 
channel equalization. The signaling barKl rate of the DMT sut>channels is much lower than the band rate of a single car- 
rier system. 

Rgure 6d depicts a block diagram of a DMT transceiver. More particularly, IFFT block 640 is connected to D/A 644, 
which is connected to transmit fitter 646 which is connected to channel 650. Channel 650 is connected to filter 660 
20 which is connected to A/D 632 which is connected to equalizer 664, which is connected to FFT block 666. Startup 642 
arxl time recovery 668 circuitry is also included. 

One MDSL modem embodiment uses frequency division full duplex for lower hardware cost and lower crosstalk 
noise level. Such an MDSL modem will provide a minimum of 384 Kbps full duplex transmission link between a central 
office and a subscrib»er for a loop length of up to 21 kft. Urxier favorable subscriber loop conditions, this MDSL modem 
25 can provide a much higher transmission throughput which is limited by channel capacity or the hardware capabilities of 
the sut>scriber-erKl nnodem. A full feature version of a subscriber-er>d MDSL modem communicates with ADSL 
nxxiems at the central office end. The transmitter and receiver parts of the MDSL modem are capable of implementing 
either CAP or DMT line codes. 

Figure 6e depicts a block diagram of an MDSL modem 600. Modem 600 has a transmitter 676 connected to a D/A 
30 674 which is connected to a filter 672 which is connected to hybrid circuit 670 which is connected to splitter 130. Hybrid 
circuit is also connected to filter 678 which is connected to A/D 680. A/D 680 is connected to receiver 682 which outputs 
the received signal. Timing recovery block 684 is used to recover the central office clock timing. 

The purpose of the initalization process is to confirm the MDSL capability of the telephone subscriber loop 140 at 
both the central office 220 and the subscrit>er-end 210. The initialization process probes the channel 620. and produces 
35 information useful for transceiver training. The process then selects the line code, assuming multiple cfioices are avail- 
aksle. and negotiates the transmission throughput based on the channel limit, traffic condition, or usage tariff. 

The initialization process which is described later herein is: channel probing, line code selection, rate negotiation, 
and transceiver training. 

An MDSL modem at the subscriber-end sends probing tones in the i^stream band for a certain duration, with or 
40 without phase alternation for a part of these tones, according to a predefined time sequence. After the first time dura- 
tion, the MDSL modem at the central office end responds with channel probing tones in the downstream band, again, 
with or without phase alternation for a part of these tones. This initial channel probing period may be repeated, if desired 
or necessary. 

After the initial channel probing period, the MDSL modem at the subscriber-end has determined the line code capa- 
45 bilrty of the central office end modem and has a channel model for the downstream band and. similarly, the MDSL 
modem at the central office erKf has determined the line code capability of the subscriber-end modem and tes a chan- 
nel model for the upstream band. 

After the channel probing period, the MDSL modem at the subscriber-end should indicate/confirm its line code 
capatMlity/ksreference by sending signature tones for a predefined time duration. Similarly, the MDSL modem at the cen- 
50 tral office end should respond/confirm the line code selection by sending signature tones for a predefined time duration. 
This signature tone exchange process is preferably repeated for a limited number of times to determine a particular line 
code choice. ^ 

Anotiier set of signature tones is then exchanged between MDSL modems at both ends for the transmission rate 
negotiation. The MDSL modem at the subscriber-end sends its rate capabilities and its preference. The MDSL nnodem 

^5 — atthgcentraf^fcrend l esponds wi ll i it s capabi li ties a nd it s ra te selection. MDSL modems determinB a lale d l oice wil ti 

a predefined rate change procedure described later herein. The transmission rate preference at the subscriber-end 
depends on the line condition, hardware capat»lity. and user choice or application requirements. The transmission rate 
preference at tiie central office end depends on the line condition ad the traffic load. Preferat^y. rate change during a 
communication session due to line condition change or user choice is allowed. 
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After the rate negotiation, the MDSL modems at t>oth ends start transcever training according to the conventional 
methods. Different time domain training sequences may be used for different line codes, ft is an option to use the chan- 
nel models obtained during the channel probing step to speed up the transceiver training process. 

The spectra of upstream and downstream probing tones are depicted in Figur 6f. The upstream CAP tones 690 
5 and downstream CAP tones 692'are depicted on the left side, while the upstream DMT 694 and downstream DMT 696 
are depicted on the right. The "broken" lines in the DMT spectra represent phase shifts. 

For simplicity, all frequency tones are assumed to be equally spaced with frequencies iAf, amplitude aj, and phase 
<i>i (usually it is either 0 or n). At the receiver, the amplitude and phase of the received tones may be detected. The 
detected amplitude and phase of i-th frequent tone are bj and <i>i respectively. Assuming that there are N probing tones, 
10 the frequency response of the equivalent channel including filters at frequency iAf is 

V; = ^0-^«*'-^^/ = 0 A/-1. (A) 

15 

The impulse response of the equivalent channel can be calculated by a fast Fourier transform as 

/7^ = X V;e-^'"^^^/c = 0..-..m (B) 

20 where T is the sampling period. The frequency spacing Af depends on the spread of the channel impulse response. For 
a channel impulse response spread of n sampling periods, 

Af <. Bin = NAfIn (C) 

25 where B is the total bandwidth of interest. 

To distinguish from two different line codes, the phase of adjacent tones may be reversed by 1 80** for one of the line 
codes. This line code could be DMT To identify different line codes after channel distortion, select 



For a channel spread of 30 samples and a bandwidth of 1 00 Khz, select Af « 1 .7 KHz and N as 64. 

The channel probing tones should at least last more than a few times of the channel spread. With possible phase 
35 alternation, the channel probing tone duration should be 4 to 1 0 times of that necessary for the channel nKxJel recovery. 

Using N tones, we can represent M = 2'^ different messages in a unit time period with constant tones. Because the 
available vocabulary grows exponentially with the number of tones used, the useful messages may be sent with a small 
set of tones, e.g. only two. three, or four different frequencies. 

The following Is a list of example messages. 

40 

384 Kbps/CAP 

768 Kbps/CAP 

1.544 Mbps/CAP 

2.048 Mbps/CAP 
45 384Kbps/DMT 

768Kbps/DMT 

1.544 Mbps/DMT 

2.048 Mbps/DMT 

Prefer Highest Rate 
so Prefer Best Price 

Packet Multiplexing Allowed 

Only Low Rate Available 

Tones can be generated by an IFFT operation as used for the DMT line code. A unit magnitude and zero/1 80° 

55 p fi ase vtfc t ui sig n a l is f ed in to theiP FT ope r a ti o n-to^the-chamteHmDbiftgiwip^ Sele ct e d z e ro ph ase v o ctor s are 

used for the generation of signature tones. 

Tones can be recovered by an FFT operation also as used for the DMT line code. The amplitude and phase infor- 
mation of each tone is recovered as a complex vector. A common phase difference due to the randorh sampling phase 
is calculated. Compensation produces a complex vector which is then used for calculating the channel transmission 
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throughput and the channel impulse response, which might be used for transceiver training. 

If the MDSL service is available through the telephone loop, the MDSL modem at the central office end should be 
on and monitor the upstream frequency band for probing tones. 

Once power is on or a user service request is made, the MDSL modem at the subscriber-erxJ sends upstream 
5 probing tones for a predefined time period and then monitors downstream probing tones. The MDSL modwi at the cen- 
tral office erxJ detects the probing tones, connpensates tor the random phase, stores them, and calculates the upstream 
channel transmission throughput. Meanwhile, the central office end MDSL modem sends the probing tones in the 
downstream frequency band. 

The MDSL nnodem at the sut)scrit»er-end detects the probing tones, compensates for the random phase, stores 
10 them, and calculates the downstream channel transmission throughput. The subscriber-end MDSL modem then sends 
signature tones in the upstream band to irKlicate line code and transmission rate preferences. 

The MDSL modem at the central office end detects the signature tones arxJ responds with signature tones corre- 
sponding to its preferred offering. The subscriber-end MDSL modem then sends signature tones to confirm the offering 
or to request offering nrradification. The MDSL modems go into a transceiver training period after the confirmation of 
15 modem offering. 

The throughput capacity of the DSL communication channel will change with line corKlitions and/or network acces- 
sibility. Line conditions dictate the achievable throughput of the physical connection between the CO and the residence. 
Network accessibility describes the capability of the service provider's connection linking the DSL channel to the back- 
bone network. The invented rate negotiation method incorporates a detailed understanding of the capacity-limiting fac- 
20 tors of a DSL system. 

DSL systems are traditionally engineered for the worst-case line condition for which service is to be provided. This 
approach simplifies the general installation procedure for telephone companies. However, restricting the DSL transmis- 
sion throughput to that acNeved in the worst-case line condition leaves most DSL systems operating well below their 
potential. The invented method provides a systematic procedure for maximizing the pfiysical transmission throughput 

25 of each local loop, enabling most DSL modems to operate at much higher rates than traditionally engineered. In fact, 
this method enables a majority of DSL modems to achieve a transmission throughputs which are only limited by the 
capabilities of the modem hardware. The rate negotiation method also provides time-varying adaptation in order to 
maintain the highest possible througfiput as line conditions or network accessibility changes. 

The physical throughput of the twisted-pair DSL channel is limited by the receiver's ability to reliat^ly distinguish the 

30 transmitted signal in the presence of noise and interference. The maximum possible throughput is upper bounded by 
the theoretical channel capacity of the physical link, such as depicted in Figure 4c. The channel capacity of the link is 
determined by the bandwidth used, the received signal characteristics, and the noise and interference. The rate nego- 
tiation method will increase the DSL reach by providing low-rate options that can be supported by extremely long tele- 
phone subscriber loops while providing high-rate options that allow DSL moden^ operating on shorter loops to achieve 

35 a higher throughput 

The rate negotiation method considers the dynamic nature of the DSL transmission medium. The DSL is a time var- 
ying channel whose capacity may change due to improving/degrading channel conditions. As the channel conditior^ 
change, the theoretical maximum throughput also changes. The time-varying nature of the channel characteristics dic- 
tates the need for rate negotiation techniques to achieve the most efficient use of the channel over time. This provides 

40 the capatMlfty for maintaining a DSL connection during periods of difficult channel characteristics by lowering the 
througfiput. This also enat>les the nrodem to increase the throughput and make the best use of the connection during 
periods of fayorat^e channel characteristics. Ideally, the transceivers at each end can monitor the channel and maxi- 
mize their throughput as conditions vary. A practical transmitter/receiver can be designed that increases or decreases 
througfiput of the physical channel based on the available cajp^acity. the available signal processing resources, and the 

45 requirements of the specific applications. Several rate adaptation methods exist (e.g. the standard CCITT V.34 Voice- 
band Modem Standard), but two particularly convenient techniques are discussed later herein for two distinctly different 
modulation methods. Howes/er. the techniques for rate adaptation are easily extended to other modulation and coding 
schemes, and such extensions are considered part of the present invention. 

Network accessibility in this context describes the rate and/or delay associated with the transfer of data from the 

50 local loop to the backbone network. This measure migfrt be affected by the specific backbone network used (6.g. Inter- 
net. ATM, etc.), the bandwidth given by the service provider, and the amount of network traffic. The techniques defined 
in this invention are not restricted to use on a particular t>ackbone network. 

Although a VRDSL connection is capak)le of certain transmission throughput tfie total throughput migfit not be con- 
nected to corresponding CO backbone networks at times. For VRDSL-provided services going through the PSTN (Pub- 

"55 lie Qwitched~Telephone' Network), connections will be made only wh^n services are initiated. For VRDSL-provided 



services terminated at the local CO, such as internet access, leased lin or dial-up line connections with certain 
throughputs can be made depending on the preferred cost structure. The available CO backbone throughput to each 
VRDSL modem can be different at different times. The subscriber-desired througlput could also vary for different appli- 
cations. 
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With actual throughputs lower than that provided by the VRDSL physical transmission link, traffic concentration can 
be realized at CO backbone networks. Statistical multiplexing can also be realized by using a separate analog front end 
for each CO VRDSL modem. The required number of con^esponding digital portions can be less than the nunnber Of" 
analog front-ends, depending on the traffic behavior. In the extreme case, the digital portion of the CO VRDSL modem 

5 can be multiplexed among active VRDSL links by using the voice-band as a traffic indicating channel and keeping a 
copy of the digital state portion of the modem inside RAM. 

The VRDSL communications model is depicted in Figure 7a. The sole purpose of this model is to aid in understand- 
ing the disclosed rate-negotiation technique. The model is composed of separate residence 7210 and central office 
7220 layered representations of functional separation. The functionality of the residence terminal 7210 is shown on the 

10 left. The lowest layer 7330 is the Communication Hardware Layer, which contains the modulator/demodulator, signal 
conditioning, timing, synchronization, and error-correction coding. This layer can also be referred to as the data punrp 
layer. The second layer 7320 is the Hardware Control Layer. Tliis layer provides framing control and other data packag- 
ing functions that better organize the data received by the lower layer. The third layer 731 0 is the Software Driver Layer. 
This layer provides an interface between the hardware levels and the application programs run at the residence. The 

15 fourth (top) layer 7300 is the Application Software Layer, which contains all functions provided by the application pro- 
grams run at the residence. This layer encompasses both the software to manage the throughput allocated to different 
simultaneous applications as well as the application programs themselves. Conventional software application programs 
request a channel and accept the available throughput provided by the lower layers (no negotiation). Future generations 
of software application programs might have the requirement and capability for rate negotiation. 

20 The CO 7220 portion of the model also contains four layers. The bottom three layers 7430, 7420, 7410 are very 
similar to the residence side of the model. (However, the actual implementation can be radically different.) The fourth 
(top) layer 7400 in the CO is called the Network Access Software Layer. This layer provides the functions required for 
interfacing the DSL connection to the backbone network. 

In the rate negotiation method, each layer of the model communicates and interacts with the layer below and al>ove- 

25 A standard protocol for communication between layers is defined. As shown in Figure 7a, a layer can indicate R (Rate 
request) to a lower layer in order to initiate a rate negotiation; "R" is depicted in Figure 7a along with a conresponding 
downward arrow. The lower layer can indicate A (Available Rate Notify) to the upper layer to inform the upper layer of 
the achievable rates: "A" is depicted in Figure 7a along with a corresponding upward arrow. The meaning of the R and 
A information is different for the different layer interfaces, however, the process of negotiating is similar. 

30 A rate table is defined as a common syntax for the R and A signaling sign between layers. The rate table defines 
the rates that a particular layer can attempt to achieve. (In general, this will be defined by the hardware limitations of the 
modem.) During a rate request (R). an upper layer might signal a lower layer of a desire to change the rate structure. If 
the lower layer is able to reconfigure itself to a new set of operating parameters and achieve the requested rate, then it 
will do so and indicate this to the upper layer. If the lower layer determines the requested rate to be unacceptable, the 

35 upper layer is informed along with information about the rates that are available under the present operating conditions 
(A). ^ 

A lower layer can also initiate rate negotiation if thd operating conditions change due to lower or higher achievable 
throughputs. The upper layer is informed of the new set of achievable rates (A). The upper layer can then respond with 
a rate request based on the new conditions (R). 

40 This conrvnon layer interface simplifies the rate negotiation method. Although the parameters of the rate table are 
different at each layer interface, the interaction methods are similar. 

Each layer can conceptually view the communication link as being between it and the corresponding layer at the 
other end of the DSL connection. As shown by the lines connecting the corresponding layers in the residence and cen- 
tral office: 

45 

1. The Communication Hardware Layers 7330, 7430 in the residence and CO are connected by a non-virtual *Raw' 
connection. This is the physical connection over which the actual modulatron occurs. 

2. The Hardware Control Layers 7320, 7420 can view the communication link as a virtual 'Corrected' data stream. 
This is the actual throughput of the channel after the physical timing, synchronization, control, and en'or-correction 

50 coding redundancy synntx>ls have been removed. 

3. The Software Driver Layer 7310, 7410 views the connection as a virtual channel called the data link channel 
(DLC). For convenience, the DLC may be a frame structure that represents multiple N kbit/sec channels (N = 16 or 
64 e.g.). In addition, a control channel may be specified. This control channel may either be embedded in the lower 
layer channels or can be completely separated from the DSL connection. For example, the control signaling might 

4. The Application Software Layer 7300 sees a virtual 'Application Link* 7500 to some data providing location of 
interest in the CO or the backbone network. 

The basic requirement for rate adaptation is the rate table, a well-defined set of achievable rates that can be com- 
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municated to the upper layers of the DSL communication model. The rate-table is determined by the capabilities of the 
hardware at both ends of the connection. During startup or reset a pair of modems must agree upon the rate table 
entries which they are both capable of supporting. The allowed rates under a given channel condition are then repre- 
sented as legal states in the table. The different levels of the model can communicate via the rate-tat>le syntax without 

5 concern for detail in other layers. This rate table can vary substantially from one modulation and/or coding scheme to 
the next, but the concept of allowed and disallowed rates depending on channel conditions does not change. 

The following describes how rate negotiation between the Hardware Control Layer 7320. 7420 and the Communi- 
cation Hardware Layer 7330, 7430 is performed in accordance with the teachings of the present invention. Modulation 
parameters are allowed to vary to accommodate various rates, and the layers interact using the rate. The following 

10 descrit>es two possible modulation t>ased rate adaptation techniques and examples of rate tables that can be shared 
between the bottom two layers in the DSL communication model. 

In the case of high-rate serial transmission of digital data, digital symbols are chosen to represent a certain number 
of bits, say N. Groups of N bits are mapped into symlx)Is which are transmitted over the channel. At the decoder, a deci- 
sion is made to determine the transmitted symtx)ls. If the correct decision is made, the transmitted bits are decoded cor- 

15 rectly. 

A method of changing the throughput changes the numt>er of bits represented by each symbol while keeping the 
symtx>l rate constant Increasing the numt>er of bits represented in each symbol increases the number of transmitted 
bits, albeit at tower noise immunity. Decreasing the number of bits per symbol increases the noise immunity and 
improves the robustness of the transmission. Ixjt at the expense of a lower throughput. The bandwidth remains the 
20 same in either case. 

Another straightforward method of varying the throughput is changing the bandwidth used in the transmission 
channel. By expanding the bandwidth, a greater number of symbols can be transmitted over the channel in a given 
inten/al. The symbol rate is roughly proportional to the bandwidth. However, the processing requirements of the DSL 
modem also increase with the bandwidth; high^ band width requires greater computation for modulation/demodula- 
25 tion. The maximum usable bandwidth might either be restricted by channel conditions or modem hardware processing 
capability constraints. 

Rrst a set of parameters describing the communication link and the set of values which the parameters may 
assume is defined. 

Let the nominal serial transmission rate be R. Define the minimum rate step by which a DSL nrtodem can change 
30 as dR. If the minimum rate is R - 2*dR and the maximum rate is R + 2*dR, then the set of achievable rates Is given by 
{R-2*dR,R-dR. R, R+dR.R+2*dR), For exarrple. let R = 300 kilo-symbols/second, and dR = 100 kilo-symbols per sec- 
ond. The set of achievable rates become {100. 200. 300. 400. 500} kilo-symbols/second. 

Let N represent the number of bits conveyed by each transmitted digital symbol. For example, a VRDSL modem 
might support operation with N in the set {2.3.4.5}. The higher values of N will convey more bits in a given period, bvi 
35 will also result in lower tolerance to noise. 

Using the R and N rate parameters and assuming they are allowed to indeperxJently assume the values above, a 
rate table can be defined as follows: ^ 





le6 


Rs2e6 


Rs3e5 


Rs4e5 


R s5e5 


N = 2 


200 Kbits/s 


400 


600 


800 


1000 


N = 3 


300 


600 


900 


1200 


1500 


N = 4 


400 


800 


1200 


1600 


2000 


N= 5 


500 


1000 


1500 


2000 


2500 



Table 2. Serial transmission (e«g. CAP) rate table example. 



The rates R in TatAe 2 are given in unite of symbols/second and are illustrated in scientific notation in the table for 

represented by each syn*K)l. 

Discrete multi-tone (DMT) modulation transmits low-rate data symbols over parallel subchannels. By splitting a 
high-rate serial data stream into multiple low-rate data streams that are transmitted in separate subchannels, the sys- 
tem can t)e tailored to better match a frequency selective channel. Good portions of the overall bandwidth (those sub- 
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bands with high signal-to-noise ratio (SNR)) are used to transmit symtols with a larger number of bits/symbot. An 
unequal number of bits are assigned to different subchannels, depending on the available capacity of each sutxjhannel. 
Essentially, the data can be distributed anx)ng subchannels in a manner allowing very efficient use of the overall band^ 
width. 

5 As with the high-rate serial data stream, the overall bandwidth of a DMT system can be increased or decreased 

according to the overall desired throughput, channel conditions, and modem hardware capabilities. Additionally, DMT 
modulation provides the capability of dropping or adding bandwidth a single sibchannel at a time. For a DMT system 
with a large number of subchannels, this creates a very large selection of possible bandwidths. If desired, the number 
of subchannels can be varied while keeping the overall bandwidth fixed. 

10 For simplicity, consider a DMT system where the subchannel barKfwidth remains constant, but the overall channel 
bandwidth used is controlled by the number of subchannels used. Let T represent the number of sutxihannels or tones 
used in transmission. Let N represent the average number of bits/symbol across the subchannels. N is no longer 
restricted to be an integer as with the high-rate serial transmission system. For this example, however, consider N to be 
approximately an integer valued. The following is an example of a rate table for DMT: 

15 





T = 32 


Tb 64 


T- 96 


T = 128 


T s 160 


N = 2 


200 kbits/s 


400 


600 


800 


1000 


N » 3 


300 


600 


900 


1200 


1500 


Nt=4 


400 


800 


1200 


1600 


2000 


N = 5 


500 


1000 


1500 


2000 


2500 



Table 3. DMT transmiasioii rate table example. 



30 The parameter T represents the number of subchannels where each subchannel has a bandwidth of approximately 
3.3 Khz. N represents the average number of bits/symbol represented in all the subchannels. The table entries are 
given in kilobits/second. 

An actual DMT rate tal)le might add or drop subchannels by increments of one. Also, the number of bits assigned 
to each subchannel can be independently controlled. Thus, the DMT rate table has the potential for very small rate 
35 increment adjustments. 

The Software Driver Layer 7310, 7410 communicates with the Hardware Control Layer 7320. 7420 by means of a 
rate table very similar to those previously discussed. However, the table parameters and table entries will be different. 
After synchronization, demodulation, error-correction decoding, and the stripping of hardware control bits, the resulting 
rate table for either of the underlying modulation schemes considered above might be: 

40 





crl 


cr2 


cr3 


cr4 


cr5 


N s2 


192 kbits/s 


384 


576 


768 


960 


N = 3 


288 


676 


864 


1152 


1440 


N = 4 


384 


768 


1152 


1536 


1920 


N = 5 


180 


960 


1440 


1920 


2400 



Table 4. Rate Table Used for Interaction Between 
the Software Driver Layer and the Hardware Control Layer 

'55 ' 



The column parameters are labeled as different channel resource modes (cr1 , cr2... cr5). while the row parameters 
corresporKi to the average number of bits represented by each symbol. The entries represent the achievable rates for 
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the •Corrected' data stream in the VRDSL model. 

Rate adjustment information between the Application Software Layer 7300, 7400 and the Software Driver Layer 
7310. 7410 can eith^- be specified in terms of a rate table or the total available throughput. For simplicity, the Software ' 
Driver Layer can indicate the total available rate to the Application Software Layer. Management functions in the Appli- 
5 cation Software Layer allocate portions of the total throughput to various software application programs. The following 
provides a conceptual view of partitioning and managing the total data throughput. 

Rate negotiation in the data link layer is initiated by the following events in VRDSL: 

A request for changing the current allocation of the data connection or channels in VRDSL such as requesting a 
10 new channel or changing an existing channel rate 

When VRDSL physical layer detects a total channel capacity change either total channel capacity increase or 
decrease 

After the initialization of VRDSL, a control channel (for exannple, of 16 Kbps) has been allocated as an initial chan- 
15 nel connection. This control channel will be reserved during the whole physical line connection time. It is used to 
send/ireceive all the control information including rate negotiation information. 

Rate negotiation in the data link layer can be described as a number of signal data formats and a finite-state autom- 
aton. 

The rate negotiation signal data are encapsulated in the Data Unk Control Protocol such as the information field of 
20 the PPP data link layer frame structure. The protocol field indicates type 0xc024 for VRDSL rate negotiation protocol. 
The packet format is depicted in Figure 7b. 

Code: The Code field is one octet and identifies the kind of rate negotiation packet. Code 1 -'1 1 has been reserved for 
PPP LCP. It has the following special definitions for VRDSL: 



25 13 Channel map change Request 

1 4 Channel map change Nak 

1 5 Channel map change Reject 

1 6 Channel map change Ack 

ID: The ID field is one octet and aids in nriatching requests and replies 

30 

Length: The Length field is two octets and indicates the length of the whole rate negotiation signal data packet. 

Channel Map Data: The Channel Map Data Field is 2 or more octets which reflects the current channel allocation 
in the VRDSL line and the request for a channel change. It contains its own header and two parts of information repre- 
sented l>y channel entry field: 

35 

Current channel map 
Channel map change request 

These two parts of information are all described by the 2 octet channel entry field. The way to distinguish them is 
40 that for channel map change request, the most significant bit of the channel errtry is set high. 
The Channel Map Data field is depicted in Figure 7c. 

When the code is 14 (Channel Map Change Nak), the Channel Map Data field corrtains: Total Capacity, Available 
Capacity, the current channel map and one or more channel entries which have been Naked. These Naked channel 
entries are flagged by their most significant bit (msb). When the code Is 15 or 16, the Channel Map Data field contains: 
45 Total Capacity. Available Capacity and cunrent channel map data. 

Checksum: The Checksum f ieW is computed using the standard TCP/IP algorithm: the one's complement of the 
sum of all 16-bit integers in the message (excluding the checksum fiekl). 

The Unk Layer Rate Negotiation is also called Channel Map Change (CMC) in VRDSL A CMC procedure is 
described by the state change triggered by a specific event and action. Figures 7d and 7e depict state diagrams for the 
so link layer rate negotiation during an active and passive CMC process, respectively. 

Based on the VRDSL communication nnodel. modem hardware capable of varying the transmission rate, and vari- 
at)le-rate management software, the rate negotiation methiod shown in Figure 7f may be employed. Figure 7f depicts a 
simplified functional diagram of the overall rate negotiation method. 

Current QAM t>ased voice-barxJ modems make use of a handshake sequence between calling and answering 
"55 modeniS'to~fnitialize theirxommanications. To gain synchronizationrthe~answering modem transmits atternating sym*^ 
tx>ls of the corresponding constellation poirrts. As an example, V.32 modems use the constellation points A.B.C, and D 
in Figure 8a in the synchronization process. The answering modem transmits alternating symbols ABABAB...for a dura- 
tion of 256 symtx>ls. After 256 symbols, the altemating symbols CDCDCD... is transmitted for 16 syntx)ls. The transi- 
tion period between the two symbol sequences provides a well<lef ined event that may be used for g^erating a time 
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reference in the calling modem receiver. After the second symbol sequence the answering modem will start transmitting 
a symbol sequence that is known by both modems. This sequence is used to train the equalizer at the calling modem 
receiver. Figure 8a depicts a V.32 training constellation. 

The frequency response of the voice-band channel (30 Hz to 3.3 KHz) is nominally flat. The alternating ABAB... and 
5 CDCD.. . symbols can be reliably detected before equalization of the channel. However, this is not the case for the MDSL 
modem. For a 1/4 T1 , modems use the spectrum up to 500 KHz of the telephone line. Figure 8b shows the frequency 
response of a telephone CSA loop 6. A startup procedure that allows for partial equalization of the line is required 
before timing synchronization is attempted. 

A preferred embodiment uses a startup handshake procedure for the MDSL modem. It uses an algorithm for imple- 
10 mentation of the receiver portion. 

Figure 8c shows the time line for the proposed startup procedure for the CO and RU MDSL modems using CAP 
line code. The table below identifies the various segments of Figure 8c. 



Segment 


Description 


1 A,D 


One orthogonal channel is a repeating K-symbd sequence using the maximum value of the CAP con- 
stellation. For 16 constellation points, the channel can take on the values of +/-3. 

The other orthogonal channel is a random sequence using all possible points of the CAP constellation. 
For 1 6 constellation points, the channel can take on the values of +/-1 , or +/-3. 


B,E 


One orthogonal channel is a length K sequence that is the inverted version of the K-symbol sequence 
used in segment A. 

The other orthogonal channel is a length K random sequence using all possible points of the CAP con- 
stellation. Forie constellation points, the channel can take on the values of +M , or +/-3. 


C,F 


One orthogonal channel is a length L random sequence using all possil>le points of the CAP constella- 
tion. For 16 constellation points, the channel can take on the values of +/-1, or +/-3. 

The other orthogonal channel is a length L random sequence using all possible points of the CAP con- 
stellation. For 16 constellation points, the channel can take on the values of +/-1 . or +/-3. 



The startup procedure is as follows: 
CO MODEM 

35 

1. TTie CO modem is assumed to be always "on", but in an idle state. It continuously transmits segment A and lis- 
tens for segment D. 
RU MODEM 



40 1 . The RU nnodem comes on line and starts listening for segment A from the CO ntodem. 

2. Once It detects segment A, it begins transmitting Segment D. 

' CO MODEM 

2. Once the CO modem detects segment D from the RU modem, it transmits segments B.C, and valid data without 
45 further handshaking from the RU modem. 
RU MODEM 



3. The RU modem listens for segment B and once detected, it transmits segments E, F, and valid data without 
further handshaking from the CO modem. 
so 4. The detection of segment B is the critical timing instant in the synchronization procedure. After it is detected, 

the RU modem begins training its equalizer using data from segment C. 

CO MODEM 

3. The CO modem listens for segment E from the RU modem. The detection of segment E is the critical timing 
55 ins t a n t inthe^y i id » ui u za l im i procedurerAfteritis^etectedrthe-6eiTK)denftbegin9-teintt^^ 
from segment F. 

The receiver makes use of cyclical equalization techniques to obtain initial timing synchronization. On startup, the 
RU modem sets up a fractional spaced adaptive equalizer that is equal in time duration to K symbol periods, for exam- 
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pie. K may be 15. This will be called the sync equalizer. \f the sync equalizer is op rated at two times the symbol period, 
the number of taps required is 2xK. For four samples per synrtf)ol period, the number of taps required is 4xK. and so on. 

The receiver uses the same K-symbol sequence as the transmitter for the training data of the sync equalizer. 
Because the length of the equalizer is a multiple of the symbol sequenc length, the relative phase between the trans- 
5 mitted sequence arxJ the receiver reference sequence does not matter. 

Once the sync equalizer mean square error falls below a threshold, segment A has been detected. The receiver 
stops the adaptation process and analyzes the coefficients. H then rotates thie coefficients in a circular manner so that 
the N consecutive coefficients with the most energy are grouped at the front of the sync equalizer filter. N is the length 
of the orthogonal adaptive filters used in CAP demodulation, (see the following paragraphs). This aligns the symbol 
10 period of the receiver with the symbol period of the transmitter. 

After rotation, the receiver continues to filter the signal. txJt does not update the sync equalizer coefficients. The 
output of the sync equalizer is then passed to a length K matched filter The matched filter is used to detect segment B. 
Its coefficients are the transmitted channel sequence B. Since this sequence has only two values, a binary correlator 
could also be used. 

15 When the output of the matched filter (correlator) is greater than a threshold. The receiver knows that the next sym- 
bol is the start of the training data. The receiver now Implements the orthogonal adaptive filters used in CAP dennodu- 
lation. They again are fractionally spaced adaptive equalizers whose lengths depend on the impulse response of the 
actual pfiysical channel. These demodulation equalizers are trained using the known training data of segment C. After 
training has completed the demodulation equalizers enter a decision directed mode where the reference data comes 

20 from the CAP slicer. 

Referring now to Figure 9a. there may be seen a time domain equalizer training sequence for use with DMT line 
code. 

The portion of this invention for DMT, instead of using the usual frequency domain training sequence, uses a time 
domain training sequence depicted in Figure 9a. The basic unit of the training sequence is a random datablock { x^ }, 0 
25 ^ n < N. The entire sequence is arranged so the random data block { Xp } repeats in time with the sign of data block 
alternating every two blocks as shown in Fig. 9a. 

For easy description purposes, the following notations are used: time domain equalizer taps W|; channel impulse 
response (including time domain do equalizer) h^; tiie receiver data before the equalizer ymtn], and after the equalizer 
ZmN. where m denotes the label on data block. The received signals corresponding to the transmitted signals in Fig. 
30 9a are as follows: 
frame number 

n oo 

35 /f=0 /f«1 

n 00 

2. Z2ln] = - X^n-k • ^H-^ T^^N-k * ^n^k + Pn 

40 

n 30 

3. ^zln] = - 2 ^n-k • /'it ■ Z ^N-k • ^n^k + Pn 

k^O ff=1 

n 00 

4. Z^ln] = S^/>-/r • ^k- X^N-k • ^n^k + Pn 
k=0 /r«1 



45 



SO 



5. z^ln] =: z^ln] 

where, p^ is the pilot tone superimposing on the training sequence. The second terms on the right hand side of the 
equations are attritxjte to the inter-symbol interference from the previous frame. The second term can be separated 
from the first term by performing the operation: frame 4. - frame 1 . 

errtn]=Z4[n]-z,[nl = -2|£x;^., • /7„J (1) 
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Assuming prefix length is L. tlie ideal channel impulse response is 



-{ 



k<L 
0 k:tL 



(2) 



10 The condition (2) can be satisfied if the time domain equalizer W| is chosen such that 

err[n] = 0, /brn ^ L - 1. 
It is easy to prove that equation (3) leads to a set o1 linear equations 



15 



20 



25 



0 ^1 



0 K 



1*2 



= 0 



(3) 



(4) 



If the training sequence is chosen such that x^,^ ^ 0. the unique solution of equations (4) will be hk = 0. for k ^ L. Which 
30 is the same as (2). 
Since 

35 



40 



equation (1) can be alternately written as 



err[n] = ]^(y4l/?-^c] -yi[n-/f]) • Wf, 

k 



(5) 



45 



SO 



Ck)mbining (3) and (5) and using general LMS algorithm, W| may be found by doing iterations: 
Wf[M] = Wflk] - 2 • ji • err[n] ♦ (y^ln l] - y^n-/]). n ^ L-1. 



(6) 



The frame boundary information can also be derived from above training sequence. As seen in Eq. (1), If the block 
of the training sequence Is much longer than the channel Impulse response, errln] approaches zero as h ^-k 0 when 
n increases to the end of frame 4. However, when data starts In frame 5, 



errln] = z^ln] - z^ln] = 2 ^n-fc • ^/cl * 



(7) 



For ADSL applications, since there is high attenuation In copper wire at high frequency, the channel impulse response 
hk does not expect to flip the sign very frequentiy. If tiie values of at the beginning of tfie training block {xj have tii 
same sign, the summation in equation 7 will be constructive. Consequently the amplitude of err[n] starts to increase at 
frame boundary n = 0. Rg 9b shows the time sequence of err[n]. As shown In Fig. 9b. the rising edge of the derived 
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s^uence err[nj can be used for frame synchronization, and the trailing edge of err{n] can be used for time domain 
^ualizer training. For the same reason as that of in the rising edge of err[n], to make the summation In equation (1) 
constructive the elements of the training sequence at the end of block Xf^i^ should also have the same sign. 
The above sequence can also be easily detected by doing the operation 

5 

det[n]=Z3[n] + Zi[nJ = 2 • p„ (8) 

Comparing the power of frame det[n] pwr_de\ to the power of frame z[n]pwr, if pwf_det«pwr, it indicates that the train- 
ing sequence has been detected. To end the training sequence, one can send the data block pattern as shovMi in Figure 
10 9c. Then the corresponding r«:eived signal are: 

Rame: 

n OO 
*=0 *=1 



20 



5. z^[n\= 



n 



25 



In this case the detection signal is 



det[n] = Z5[n] + Z3[nJ = -2 • ^^n /c ' ^^k*^ * Pn , (9) 

/f=0 



30 The power of this detection frame is greater than that of the data frame, pwr_6eX > pwr. Once pivr_det > pwr is detected 
in the received data stream, the DMT receiver determines that it is the end of training sequence. Since the data pattern 
for the end of the training sequence is inserted in the frame 5. which is used for frame boundary detection rather than 
time domain equalizer training, it will not affect time domain ajualizer update. 

Following the time domain equalizer training, the transmitter should send another sequence {y^i to train the fre- 
35 quency domain equalizer. The frequency domain equalizer training sequence can be made of exactly the repeatable 
block {yn}]. Figure 9d shows the entire training sequence. In the regime of training s^^uence {yn} pivrjdet remains high. 

The line nr^nagement part of the MDSL allows the host software to preconfigure the MDSL to work under Leased 
Lin with Single Link mode. Currently, MDSL uses the following modes: 

40 o Leased line with single link (LLSL) 

Leas^ line with multiple links (LLML) 
Switched line with soft dial (SLSD) 
Switched line with t^rd dial (SLHD) 

45 UrxJer the LLSL mode, the telecommunication line is solely committed to the MDSL communications with a remote 
MDSL system. Only one data link is allowed under this line connection mode. So the link management is the same as 
the line management. 

The LI-ML mode works the same as the LLSL except that it allows multiple link connections at different speeds 
within the same leased line. The number of links and the link speed can be configured dynamically fo the capacity of 
so the line speed. Under this mode, each link works like an independent teased line and follows the same line manage- 
ment scheme, except that it is link oriented. 

The SLSD mode works on a switched MDSL line on which the MDSL-R modem is dialed automatically by the 
MDSL-C which is controlled by a remote server. Under this mode, the line management follows a special MDSL dial-up 
procedure that is independent from the Plain OW Telephone Service (POTS) line. The MDSL modem dial-up procedure 

-55 tsdefinedlDrttre MPStrmodenfsiTTt ei n a l i n itiaHzatfo n p i oce s s. Itti a s 2 di a l Hi p I Ds, uue l e latedioihe-M DS L -O portand 

the other rdated to the MDSL-R modem. The ID for MDSL-C port could be just the subscriber phone number plus 1 
digit; by choosing it to be 0 artd the ID for the MDSL-R modem could be the sut)scriber phone number also plus 1 digit 
selectKl to be 1 . The other 8 values, from 2 to 9, are reserv«J. 

The SLHD mode works in a way similar to that of voice-barKi modem txit with MDSL dial-up proc&jure. The MDSL 
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modem will either store a phone number or be dialed manually by an application. 

The following sections will describe the MDSL line connection management under Leased Line with Single Link 
mode as an example of mode operations. 

The MDSL Line Management Host Interface allows the host software to configure a line to be ready to send/receive 
5 data packets. Host software can also manually halt the line connection to stop the data flow. 

The line configuration command in MDSL Line Management Host Interface is used for host software to configure a 
line into one of the MDSL supported line modes. Under LLSL mode, it also sets up the sending/receiving data rate, 
maximum frame size and data link protocol. This command Is usually called during the MDSL initialization or error 
recovery process. After a successful execution of this command, the MDSL under configuration is ready to send/receive 
10 data packets through the line. For LLML. a data link has to be opened/created to allow the data flow. The line configu- 
ration of MDSL is an asynchronous procedure. The HOST will be notified that the line has been successfully configured 
by the "line connected" interrupt generated by MDSL. The line configuration process in MDSL is depicted in Figure 10a. 

Host Interface: 

15 

MdslUneConfigure(IN UneMode. IN TxSpeed. IN RxSpeed, IN MaxTxFrameSize, IN MaxRxFrameSize, IN TxPro- 
tocol, IN RxProtocol) 

The UneMode input parameter specifies which line mode the MDSL is to be configured for. It has the following def- 
initions: 

20 

0 - leased line with single link 

1 - leased line with multiple links 

2 - switched line with soft dialup 

3 - switched line with hard dialup 

25 

The TxSpeed and RxSpeed give the upstream and downstream line speed. 

The MaxTxFrameSize and MaxRxFrameSize parameters specify the maximum frame for sending and receiving 
data. 

The TxProtocol and RxProtocol define the physical layer framing protocol used for transmitting data Currently it 
30 has the following definitions: 

Bit 0 - Bit 1 define framing protocol name: 

00 - Raw MDSL (no data packetizing) 
35 01 - MDSL specific packetizing 

10 - HDLC (High-level Data Unk Control) 

Bit 2 indicates if there is packet header conpression. 
Bit 3 indicates tf there is packet data conpression. 
40 Bit 4 indicates if the data is encrypted. 

In MDSL Line Management Host Interlace, the Halt Line command tells MDSL to stop sending/receiving data for 
the data flow control. It flushes all the internal data transmit txiffers and status flags arxJ sends a message to the remot 
MDSL to notify the request and manually put the line into "line disconnected" state. This command will take effect only 
45 when the line is in line connected" state. Otherwrise. it will return error. Halt Line is an asynchronous process, the HOST 
will be notified when the line has been put into the "line disconnected" state as depicted in Figure 10b. 

Host Interface: 

so MdslHaltUneO 

Inside MDSL there is a line state engine used to monitor the line status for reporting line hanging or unexpected 
incidents- In MDSL leased line mode the following line states are defined: 

Line Drop - line is unplugged or txoken, no physical signal is received 

-55— ^•—LirreHDisconnected-HineHs-phiysicatlrtJ^ — . — — 

Line Connected - line is ready for sending/receiving data packets 

MDSL Line Management Host Interface provides two ways to get the line status information. 
One way is calling Get Line Status command: 
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MdslGetUneStatus(OUT UneStatus. OUT UneConfigure) 

The LineStatus parameter returns the MDSL line status infornnation described above. The UneConfigure is a struc- 
ture which Is used to store the line configuration infornnation set by MdslUneConf igur^ command. 

The other way for the host software to be notified of the line status change is by registering the line management 
5 events. MDSL will allow host software to be inten-upted when certain events happened. The events relat^J with line 
management are: 

Une connected: A line connection has just been established 

Une disconnected: A previously connected line has been disconnected by either MdslhaltlineQ call or some un- 
10 expected incidents. 

Une dropped: A line has been physically disconnected. No signal can be received in the line. 

There is also a timer interrups provided by MDSL to allow the host software to poke the line status periodically, as 
depicted in Figure 10c. 

15 The line connection messages need to be exchanged between two MDSL ends connected to each other. These 
messages are defined as fecial line management packets in MDSL, 

In order to exchange Une Connection Management Information between MDSL-C and MDSL-R, the following 
kinds of Line Control Message Packets are defined: 

20 •> Une Configuration Command Packet 
Une Halt Command Packet 
Acknowledgment Packet 

Referring now to Figure lOd. there may be seen a depiction of the format for the line configuration command 
25 packet. 

ID IS 1 octet and aids in matching commands and replies. 

Length is the packet length in octets. 

Configuration Data Contains the following information: 

30 o Une Mode defined previously 

Data Sending Speed 

Data Receiving Speed 

Maximum Sending Frame Size 

Maximum Receiving Frame Size 
35 o Data Ser^ding Protocol defined previously 

Data Receiving Protocol defined previously 

Checksum is computed using the standard TCP/IP algorithm: the one's complement of the sum of all 16-bit inte- 
gers in the message (excluding the checksum field). 
40 Referring now to Figure 1 0e, there may be seen a depiction of the fonnat for the line halt command packet 
ID is 1 octet and aids in matching comnnands and replies. 
Length is the packet length in octets. 

Check^m is computed using the stardard TCP/IP algorithm: the one's complement of the sum of all 16-bit inte- 
gers 01 the message (excluding the checksum field). 
45 Referring now to Figure 1 0f, there may be seen a depiction of the format for the acknowledgement packet. 
Code defines what kirKJ of ackrwwiedgment packet it is. It has the following definitions: 

2 - Line Configuration Acknowledgment 
4 - Une Configuration Reject 
50 6 - Une Halt Acknowledgment 

ID is 1 octet and aids in matching commarKte arKi replies. 

Length is the packet length In bytes. 
Status Code has the fdlowing definitions: 

"55— — - — " — ■ — ~ — ' — ~ 

« SUCCESS 

Unrecognized packet ID 

Part of the configuration data is not acceptable 

Configuration is completely rejects 
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Checksum error 

Data contains 0 or even number o1 octets specifying which part of the configuration data is not acceptable on the 
remote end. 

5 Checksum is computed using the standard TCP/IP algorithm: the one*s conplement of the sum of all 16-bit inte- 

gers in the message (excluding the checksum field). 

After power on. the MDSL-R automatically precedes with its internal initialization process. This process contains 
four steps: channel probing, line code selection, rate negotiation and transceiver training. After the initialization proce- 
dure, the MDSL-R transitions to a stand-by mode. The line state at this moment is "disconnected" as defined before. 

10 Upon detecting that the line has been physically connected, the HOST software will send a MdsILineConfigure() com- 
mand to MDSL-R for line configuration. MDSL-R then sends out a line configuration command packet to MDSL-C with 
the configuration data. After receiving the line configuration command and checking the configuration data, MDSL-C 
will send out an acknowledgment packet to confirm the line configuration. If the MDSL-C cannot accept the configura- 
tion data, it will send a configuration reject packet. It will also give the status message specifying what kind enror it is. If 

15 only part of the configuration data is not acceptable, the data field will contain the configuration data which is not accept- 
able, as depicted in Figure 10g. 

After the connection is established, it stays connected until the following events happen: 

The line is unplugged or broken 
20 • The MDSL- R is powered down 
The MDSL-C is out of service 

Whenever MDSL-C is going to shut down or MDSL-R is powered down, a Line Halt command packet will be sent 
out- The command sender will keep sending out the Line Halt command packet until either an acknowledgment packet 
25 has been received or Line Halt command timed out. At the receiver site, after sending an acknowledgment packet back 
to the message sender to confirm that the line is disconnect, it clears up all the internal data buffers and status flags. 
The line state then changed into "line disconnected" state. Figure 10h gives an example of the MDSL-C sending out a 
Line Halt Command before it is out of service. 

The MDSL host interface is intended to provide a sinrple, user friendly, effident and low-cost interface to a 16-bit 
30 host corrtroller. The host interface will provide the followirig functions: 

Command/control communications between the host and the MDSL Network Interface Card (NIC) 
Line connection management 
Send/receive data packets 

35 

The host command/control communication functions include initializing the device, downloading DSP code to the 
local RAM if it is not in the EEPROM, sending commands to MDSL, monitoring and reporting status changes. 

The line connection signaling between two MDSL-C and MDSL-R can be different according to different line 
modes; dialup-line mode and leased-line mode. The dialup-line nnode will provide the basic telephony - a guaranteed 
40 set of functions that correspond to POTS. Under this mode, the system software and hardware has to work with the 
Telephony Application Programming Interface (TAPI) on the MDSL-R site and Telephony Service Provider Interface 
(TSPI) on the MDSL-C site to establish the connection. Under the leased-line mode, the connection will be estatrfished 
immediately after the initialization of the MDSL But it does not provide standard POTS service. 

Physical layer packetizing is preferably used for MDSL (such as HDLC). The maximum packet size for the PPP is 
45 1 500 bytes, but it should allow 32 bytes overhead for the frame. MDSL will send data from packet buffer to the line and 
notily the host that the packet has been set out. It will also notify the host when a new packet has been put into th 
receiving buffer. The sending and receiving buffer can be a shared memory on MDSL 

The following commands and controls may be employed: 

50 1. Reset 

Syntax: ResetQ 

Description: Halts all of the command executions in the system. Flushes the transfer/receive buffer and performs 
an Internal reset. 

-55— — PafameterHMone' — — — — — ■■ ■ — — — — 

Return: None 
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Load DSP Module 

Syntax: LoadDspModu!e(ModuleAddr. ModuleSize) 
Description: Loads the DSP module into the MDSL 
Parameter: ModuleAddr - DSP module start address 

ModuleSize - DSP module size 
Return: None 

Set Interrupt Mask 

Syntax: SetlnterruptMask(EventMask) 

Description: Enable interrupt of host processor, based on occurrence of selected event(s) 
Parameter: EventMask is a 16 bit integer value for the interrupt mask. Table 5 identifies the bits in the mask. A value 
of 1 for a bit enables the interrupt corresponding to that bit. All bits not defined In the table are reserved for future 
use and should be set to zero. 



Table 5 



Bit Definitions for EventMask Parameter 


Bit# 


Mnemonic 


Event 


Event Definition 


0 


INTE 


Interrupt Enable 


This bit enables the interrupt set by the EventMask 


1 


LNC 


Line Connected 


A line connection has been established 


2 


LNDC 


Line Disconnected 


A previously connected line has been disconnected 


3 


BFOVF 


Rx Buffer Overrun 


The line receiving buffer is overrunning 


7 


BFEMP 


Tx Buffer Empty* 


The line transfer buffer is enrtpty 


9 


PKARV 


Packet Arrival 


A packet has been put into the line receiving buffer 


10 


PKST 


Packet Sent 


A packet has been moved out of the data line sending buffer 


15 


TINT 


Timer Expires 


A preset timer count goes to 0 



^This interrupt is redundant with the pad^et sent Intenrupt if transmit buffer can only hold one packet at a time. 



4. Get Interrupt Status 

Syntax: GetlnterruptStatusQ 

Description: Get the interrupt status, based on the occurrence of the selected event(s). 
Parameter: None 

Return: EventStatus. MDSL will return a 16 bit status nunt^er which corresponds to the definition of the EventMa^ 
parameter in Tattle 5. Calling this function will clear the interrupts just ftr^. 

The following Line Connection Management commands are available: 

1. Line Configuration 

Syntax: LineConfigure(UneMode) 

Description: Configure the line to be ready to receive arrd send data packets 

Parameter: UneMode indicates what kind of line mode MDSL is going to be configured. It is has the following bit 
definitions. All the undefined bits will be reserved for future use. 
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Table 6 



Bit D^initions For LineMode Parameter 


Bit# 


Mnemonic 


Event 


Event Definition 


0 




Line Mode 


When this bit Is set. the data line will work under the leased line mode. 
When this bit Is cleared, the data line will work under dial-up mode. 


1 




Voice Line Flag 


When this bit is set. the voice signed transmission will function at the 
same time with the data signal transmission in MDSL. When this bit is 
cleared, the voice-band cannot function at the same time. 


2-6 




Speed Definition 


These bits define the speed for sending and receiving data. Bit 6 indi- 
cates if the speed is for sending or receiving. Bits 2 to 5 define 16 differ- 
ent speeds. 



Return: None 
2. Get Line Status 

20 

Syntax: GetLineStatus() 

Description: This command will return a 16 bit number to indicate the current line status. 
Parameter: None 

Return: LineStatus. The definition of this returned number is in Table 7. 



TABLE 7 





Bit Definitions For LineStatus 


30 


Bit# 


Mnemonic 


Event 


Event Definition 




0-1 




Line Status 


These two bite indicate the following line states: 

1 . Line is down (no physical signal is received) 

2. Line Is disconnected (line is not ready for sending and receiving data) 


35 








3. Line is connected (line is ready for sending data) 




2 




Line Mode 


When this bit Is set. the data line will work under the leased line mode. 
When this bit is cleared, the data line will work under dial-up mode. 


40 


3 




Voice Line Flag 


When this bit Is set, the voice signal transmission will function at the 
same time with the data signal transmission In MDSL When this bit Is 
cleared, the voice-band cannot function at the same time. 


45 


4-8 




Speed Definition 


These bits define the speed for sending and receiving data. Bit 8 indi- 
cates if the speed is for sending or receiving. Bits 4 to 7 define 16 differ- 
ent speeds. 



3. Halt a Connected Line 

50 ^ 

Syntax: HaltLine() 

Description: Tell MDSL to stop sending/receiving data for the data flow control. It will flush all the internal buffers 
and manually put the line Into a "disconnected" state. 
Parameter: None 

55 " ■ ■ — Return: None — — — " " __ 

The following Sending/Receiving Data Packet commands are available. 
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1 . Send Packet 

Syntax: SendPacket(DataPtr. Size) 

Description: This command tells MDSL that one data packet has been copied into MDSL sending buffer. An inter- 
5 rupt will be generated after the packet has been moved out of the buffer. 

Parameter: DataPtr Points to the memory address of the sending txjffer where the data packet is stored. The length 
of the packet should be less than or equal to the maximum allowed packet size. 
Return: None 

10 2. Check Recave Information 

Syntax: CheckReceivelnfo(DataPtr, Size, ErrorFlag) 

Description: This command returns TRUE (1 ) or FALSE (0) depending on if there is a packet in the receiving buffer. 
Parameter: DataPtr is used to return the memory address where the packet is stored. Size is used to return the size 
15 of the packet received. ErrorFlag is set to non-zero if there is any error happened during the transmission. 
Return: 1 - There is data in the receiving buffer 
0 - No data is in the receiving buffer. 

3. Check Sencfing Information 

20 

Syntax: CheckSendlnfo() 

Description: This command returns 0 if MDSL transmit buffer is empty. Otherwise, it returns the number of bytes 
left in the buffer. 
Parameter: None 

25 Return: Sending buffer data size. It is 0 when the transmit buffer is empty. Otherwise it is the number of bytes left 

In the transmit buffer. 

Rgures 1 la-b illustrate the software structure of the driver for modem 100 used with a host having a Windows 95 
or Windows NT environment, as commonly would be the situation for a personal computer in a residence. Figure 11c 
30 illustrates the software driver structure more generally. 

The system software of the MDSL NIC has been implemented as an NDIS 3.0 WAN mini-port driver for Windows 
NT 3.5 and Windows 95 Operating Systems. 

The following is broken down from the tbllowing three perspectives: 

35 1. The functionality of the system by virtue of the system software being implemented as a mini-port device driver 
urtder Windows NT 3.51 and Windows 95 

2. The input and output data processing that the system performs 

3. The interaction of the system software with NDIS library 

40 The MDSL driver will be implements as an NDIS miniport driver to control and manage the Media Access Control 
(MAC) sub-layer of the network system. It's structure is described in Figure 1 lb. It will t>e a conponent within the Win- 
dows NT or Windows 95 Internet system software. The MDSL driver will follow the definitions of the interface and data 
structures ^ecified in NDIS 3.0. The driver needs to be installed or integrated into the system in order to make it func- 
tion. 

45 The MDSL driver will function as a WAN Network Interface Card driver. It interacts with protocol drivers on the 
upper edge arKJ controls the MDSL NIC on the lower edge. All these interactions and controls are going through the 
NDIS library or NDIS wrapper in Windows NT/Windows 95. 

Figure lid depicts the data flow path in the system software. Figure lid depicts how incoming data is received by 
the NIC card and passed to the driver where it is passed to the transport interface via various functions and how it is 

50 returned to the driver. 

The MDSL driver will come with the MDSL network adapter It can be installed together with the MDSL-R into a PC 
at home and connected with the MDSL-C running the same driver although the MDSL-C modulation algorithm could be 
different. With an Internet router on the MDSL-C site, the MDSL-R can run a lot of internet applications such as TEL- 
NET. FTP and NetScape through MDSL NIC. The data communication and voice communication can occur simultane- 

55 OUSly: ■ 

The following entry points or functions are completely compliant with NDIS 3.0 specification. 
Driver Entry Point (Driver Entry) is the main entry point called by the operating system when the driver is loaded 
into memory. 
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Inputs 

DriverObject: Pointer to driver object created by the operating system. 
ReglstryPath: Pointer to registry path name used to read registry parameters. 

5 

Outputs 

Return Values: STATUS_SUCCESS or STATUS_UNSUCCESSFUL 
DriverEntry will do: 

10 

1 . Call NdisMInitialtzeWrapper to initialize the NDIS WAN wrapper. 

2. Initialize the characteristics table and export the MDSL driver's entry points to the NDIS WAN wrapper 

3. Call NdisMRegisterMiniport to register the MDSL driver to the NDIS WAN wrapper. 

15 Figure 1 1 e depicts the interaction between the OS, NDIS library and MDSL driver for Driver Entry. 

The initialization entry point (Mdsllnitialize) will be called by NDIS library to initialize the MDSL modem. 

Inputs 

20 MediumArray: All the networking media the NDIS library supported 
Medium Array Size: The number of elements in the medium array 

MdslAdapterHandle: A handle identifying the MDSL driver assigned by the NDIS library 
NdisConfigContext: A handle for NDIS configuration 

25 Outputs 

OpenErrorStatus: MDSL driver will set this parameter to a status value specifying information about the error if the 
return value is ND!S_STATUS„OPEN_ERROR. 

SelectedMediumlndex: MDSL driver sets this index to the MediumAnray that specifies the medium type of the 
30 MDSL driver- 
Return Values: Mdsllnitialize returns NDIS_STATUS_SUCCESS or it can return the following status values: 

NDIS_STATUS_ADAPTER_NOT_FOUND 
NDIS_STATUS_FAILURE 
35 NDIS_STATUS_NOT_ACCEPTED 
NDIS_STATUS_OPEN_ERROR 
NDIS_STATUS_RESOURCES 
NDIS_STATUS_UNSUPPORTED_MEDIA 

40 Processing 

The Mdsllnitialize will: 

1. Search through the MediumArray to find its medium match. If no match is found 
45 NDIS_STATUS_UNSUPPORTED_MEDIA is returned. 

2. Get all the configuration information of MDSL NIC (interrupt number, board name, channel address or line 
address, switch type, etc.) 

3. Allocate and initialize memory for MDSL driver data structures. 

4. Inform NDIS wrapper the physical attributes of MDSL NIC including assodate the MdslAdapterHandle with 
so MDSL NIC 

5. Map MDSL NIC*s pftysical location into the system address space. 

6. Reset or initialize the MDSL NIC 

7. Setup and initialize the transmit queues 

8. Initialize interrupt 

-S5~^ S. I n itiali ze Ime- 

Figure 11 f depicts the interaction between the NDIS library and the driver for Mdsllnitialize. 
Entry point (Mdsl Reset) issues a hardware reset to the MDSL NIC and resets its software state. 
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Inputs 

MdslAdapterContext: The handle initialized by Miniportlnitialize 
5 Outputs 

AddressingReset: Set to TRUE if the NDIS library needs to call MdslSetlnformation to restore addressing informa- 
tion to the current values. 
Return Values: None 

10 

Processing 

MdslReset will Issue a software reset on the MDSL NIC. It may also reset the parameters of MDSL NIC If a hard- 
ware reset of MDSL NIC resets the current station address, the MDSL driver automatically restores the cun-ent station 
15 address following the reset. 

Figure 1 1g d^icts the interaction between the NDIS library and the driver for MdslReset. 

Entry point (Mdsl Reconfigure) is called by NDIS library to reconfigure the MDSL NIC to new parameters available 
In the NDIS library functions. It is used to support plug and play adapters and software configurable adapters, which 
may have the parameters changed during run time. 

20 

Inputs 

MdslAdapterContext: The handle initialized by Miniportlnitialize 
WrapperConfigurationContext: The handle of NDIS configuration. 

25 

Output? 

OpenErrorStatus: This parameter is set by MDSL driver to specify the information about the error if the return value 
is NDIS_STATUS_OPEN_ ERROR. 
30 Return Values: 

NDIS_STATUS„SUCCESS 

NDIS_STATUS_NOT_ACCEPTED 

NDIS_STATUS_OPEN_ERROR 

35 

Processino 

Returns NDIS_STATUS_NOT_AGCEPTED. 

Entry point (MdsHatt) is called by NDIS library to halt the MDSL NIC. 

40 

Inputs 

MdslAdapterContext: The handle initialized by Mdsllnitialize 

45 Outputs 

None. 
Process 

so 

The MdslHalt will: 

1. Deregister the interrupt handling 

2. Unmap the MDSL memory from the system 

-5S 3. Fre e s yste m m e mo ry : 

Figure 1 1h d^icts the interaction between the NDIS library and the driver for MdslHalt. 

Entry point (MdslCheckPorHang) is called by NDIS library periodically to check the state of MDSL NIC. 
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Inputs 

MdslAdapterGontext: The handle initialized by Mdsllnitialize 

5 Outputs 

Return Value: TRUE if the MDSL NIC is not operating 
Processing 

10 

Checks the MDSL NIC status. 

Entry point (MdslEnablelnterrupt) is called by NDIS library to enable the MDSL NIC to generate interrupts. 
Inputs 

15 

MdslAdapterContexl: The handle initialized by Mdsllnitialize 
Outputs 
20 Return Value: None 
Process 

Enable the MDSL NIC hardware to generate interrupts. 
25 Entry point (Mdsl Disable Interrupt) is called by NDIS library to disable the MDSL NIC from generating any interrupts. 

Inputs 

MdslAdapterContext: The handle initialized by Mdsllnitialize 

30 

Outputs 

Return Value: None 
35 Process 

Disable the MDSL NIC hardware from generating any intenxipts. 
MdsllSR is the MDSL driver interrupt service routine entry point. 

40 Inputs 

MdslAdapterContext: The handle initialized by Mdsllnitialize 
Outputs 

45 

InterruptRecognized: If the MDSL NIC is sharing an interrupt line and it detects that the interrupt came from its NIC, 
MDSL driver will set this parameter to be TRUE. 

QueueMdslHandlelnterrupt: If MDSL NIC is sharing an inten-upt line and if Mdsl Hand! el nterrupt must be called to 
finish handling of the interrupt, this parameter will be set to be TRUE. 

so 

Return Value: None. 
Processing 

55 This'funciion run? at B'highijriority In response to an interrupt. It leaves lower priority workio MdslHandJefnterruptr 
It will do: 

1. Get interrupt reason 

2. Clear interrupt in hardware 
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3. Set InterruptRecognized and QueueMdslHandlelnterrupt accordingly. 

Entry point (MdslHandlelnterrupt) is called by the deferred processing routine in the NDIS library to process an 
interrupt. 

5 

Inputs 

MdslAdapterContext: The handle Initialized by Mdsllnitialize 
10 Outpyitg 

Return Value: None 
PrpcQssing 

15 

The MdslHandlelnterrupt will do: 

1 . Check MDSL NIC to get the reason for the interrupts 

2. Process the following possible interrupts one by one: 

20 

A packet has just been put into the receiving buffer 
A packet has just been sent out 
Line has just been connected 
Line is disconnected 
25 - Line has been down 

receiving buffer overrun 

Entry point (MdslQuerylnformation) is called by NDIS library to query the capabilities and status of the MDSL 
driver. 

30 

Inputs 

MdslAdapterContext: The handle initialized by [\/ldsllnrtialize 

OID: Object ID of a managed object (or information element) in the Management Irtformation Block where the driver 
35 stores dynamic configuration information and statistical information. Refer to NDIS 3.0 specification for its formats 
and definitions. 

InformationBuffer: A t>uffer that will receive information 
InformationBufferLength: The length in bytes of InformationBuffer 

40 Outputs 

BytesWritten: The number of bytes actually written to InformationBuffer 

BytesNeed^: The number of additional bytes needed to get the complete information for the specified object. 
Return Values: MdslQuerylnformation returns NDIS_STATUS_ SUCCESS or the following status values: 

45 

NDIS_STATUSJNVAUD_DATA 
NDIS_STATUSJNVALID„LENGTH 
NDIS_STATUSJNVALID_OID 
NDIS_STATUS_NOT_ACCEPTED 
so NDIS_STATUS_NOT_SUPPORTED 
NDIS_STATUS_PENDING 
NDIS_STATUS_RESOURCES 

Procegsinq 

"•^5 

MDSL driver will only acknowledge the following OlDs synchronously: 

OID_GEN_HARDWARE_STATUS: check the hardware status of MDSL NIC 
OID_GEN„MEDIA_SUPPORTED: return NdisMediumWan 
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OID_GEN_MEDIA_INUSE: return NdisMediumWan 

OID_GEN_MAXIMUM_LOOKAHEAD: return maximum packet size (1532 bytes). 
OID_GEN_MAXIMUM_FRAME_SIZE: return maximum frame size for MDSL (1 500 bytes). 
OID_GEN_LINK__SPEED: return link speed of MDSL (384000 bps). 
5 OID_GEN_TRANSMIT_BUFFER_SPACE: return maximum packet size (assuming there is only one packet 

allowed In the transmit buffer). 

OID_GEN_RECEIVE_BUFFER_SPACE: return maximum packet size In receiving buffer (assuming only one 
packet is allowed). 

OID_GEN„TRANSMIT_BLOCK_SIZE: return maximum packet size. 
10 OID_GEN_RECEIVE_BLOCK_SIZE: return maximum packet size. 
OID_GEN_VENDOR_ID: return vendor ID. 

OID_GEN_VENDOR_DESCRIPTION: return vendor description string. 
OID_GEN_CURRENT_LOOKAHEAD: return maximum packet size. 
OID_GEN_MAC_OPTIONS: The following bits will be set: 
75 NDIS_MAC_OPTION_RECEIVE_SERIALIZED, 
NDIS_MAC_0PT10N_N0_L00PBACK and 
NDIS_MAC_OPTION„TRANSFERS_NOT_PEND 

OID_GEN_DRIVER_VERSION: return MDSL driver major and minor version number. 

OID_GEN_MAXIMUM_TOTAL_SIZE: return maximum packet size. 
20 OID_WAN_MEDIUM__SUBTYPE: Since MDSL is not yet defined by Microsoft, NdisWanlsdn is returned. 

OID_WAN_GETJNFO: return NDIS WAN info structure. 

OID_WAN„PERMANENT„ADDRESS: return WAN address. 

OID_WAN_CURRENT_ADDRESS: retum WAN address. 

OID_WAN_GET_LINK-INFO: return MdslUnkContext 
25 For all the other Olds return NDIS_STATUS_INVAUD_OID 

Figure 1 1 i depicts the interaction between the NDIS Itorary and the driver for MdslQuery Information. 
Entry point (MdslSetlnformation) Is called by NDIS library to change the information maintained by the MDSL 
driver. 

30 

Inputs 

MdslAdapterContext: The handle initialized by Mdsllnitialize 

OID: Object ID of a managed object (or information element) in the Management Information Block where the driver 
35 stores dynamic configuration Information and statistical Information. Refer to NDIS 3.0 specification for Its formats 
and definitions. 

InformationBuffer: A buffer that stores information 
InformationBufferLength: The length in bytes of InformationBuffer 

40 O ut p uts 

BytesRead: The number of bytes read from InformationBuffer 
BytesNeeded: The number of additional bytes needed to satisfy the OID. 

Return Values: MdslQuerylnformation returns NDIS_STATUS_ SUCCESS or the following status values: 

45 

NDIS_STATUS_INVALID_DATA 
NDID_STATUSJNVALID_LENGTH 
NDIS_STATUSJNVALID_OID 
NDIS„STATUS_NOT„ACCEPTED 
so NDIS_STATUS_NOT_SUPPORTED 
NDIS_STATUS_PENDING 
NDIS_STATUS_RESOURCES 

Processino 

-55 

MDSL driver will only acknowledge the following OlDs synchronously: 

OID_GEN_CURRENT_LOOKAHEAD: return NDIS_STATUS_SUCCESS directly witiiout doing anything since 
WAN drivers always Indicate tiie entire packet regardless of the lookahead size. 
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OID_GEN_WAN_SET_LINK: copy the MdslUnkContext stored in the IrrformationBuff©- into MDSL WanUnklnfo 
structure. 

For all the other OlDs return NDIS_STATUSJNVALID_OID 

5 Rgure 1 1j depicts the into-action between the NDIS library and the driver for MdslSetlnformation. 

Function (MdslReceivePacket) is called by MdslHandlelnterrupt to handle a packet receive inten-upt. This function 
is used to replace NDIS MdslTransferData entry point since MDSL driver does not call NdisTransf erData to transfer data 
from receiving buffer to the protocol stack. 

10 Inputs 

MdslAdapterContext: The MDSL adapter handle initialized by Mdsl Initialize 
Outputs 

15 

None 

Return Value: Nona 
Process 

20 

MdslReceivePacket will do: 

1 . Check receive status to see if there is any error during data transmission. Drop the bad packets and indicate the 
error to the NDIS wrapper 

25 2. Call NdfeMWanlndicateReceive to indicate that a packet has arrived and that the entire packet is available for 
inspection. 

3. If the above call returns NDIS_STATUS_SUCCESS, call NdisWanlndlcateReceiveConnplete to indicate the end 
of a receive event. 

30 Figure 11k d^ids the interaction between the NDIS library and the driver for MdslReceivePacket. 

Entry point (MdslWanSend) is called by NDIS library to instruct MDSL NIC driver to transmit a packet through the 
adapter onto the medium. If the medium is busy at the moment when this call comes. MDSL driver will queue the send 
command for a later time or lower the Maximum Transmit value. 

35 Inputs 

MdslBindingHandle: The handle returned from Mdsl Initialize 

MdslUnkHandle: The handle returned from NDIS„MAC_LINK_UP indication when line is connected. 
WanPacket: A pointer to the NDIS_WAN_PACKET structure containing a pointer to a contiguous buffer. 

40 

Outputs 

Status: A status value ^ecifylng infornnatron atwut the error if the return value is not NDIS_STATLIS_SUCCESS or 
NDIS_STATUS_PENDINQ 
45 Return Values: MdslWanSend returns NDIS_STATUS_SUCCESS or the following status values: 

NDIS_STATUS_PENDING 
NDIS_STATUS_FAILURE 

50 Processing 

MdslWanSend will do: 

1 . Check the packet size to make sure it is valid 

ss "2."ehec^if-thH-tine Is curiently connected 

3. If medium is not currently busy, send the packet right away and return NDIS_STATUS_SUCCESS. If it is busy, 
put the packet in the transmit list and return NDIS_STATUS_PENDING. After the this packet has been sent out, 
MDSL driver will call NdisWanSendCarnplete to Indicate the conpletion of the sending event. 
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Figure 1 1I depicts the interaction between the NDIS library and the driver for MdslWanSend. 
System Integration 

5 Under Windows NT or Windows 95, the various network software components are linked together, or tK>und into a 

logical hierarchy as depicted in Figure 11m. 

When network components are installed, information is written to the Windows NT Registry that describes the 
order In which the network components should be loaded, and how those network components are to be bound 
together. The Windows NT Control Panel Network Applet (NCPA) manages the network component installation and 
10 binding. The driver binding works as depicted in Figure 11 n. 
The External Interfaces for the system are as follows: 

User Interfaces 

15 MDSL driver does not expose to the end users directly. It is bound with the protocol stack in the system through 
NDIS wrapper Application will use it though different standard protocol APIs such as window socket. NetBIOS. RPC. 
etc. 

Hardware Interfaces 

20 

The hardware interfaces of MDSL driver is described in MDSL Host Interface Requirement Specification. 
Software Interfaces 

25 MDSL driver provide 13 Upper-Edge Functions and one driver main entry point to the Operating System. It will call 
functions defined in ndisJib and ndiswan.lib to implement a lot of tasks which are independent of a specific Network 
Interface Card (NIC). 

Communication Interfaces 

30 . 

Packets being received and sent are in any format provided by NDIS WAN library. It can be IP data gram or other 
frame with or without header compression, Microsoft Point to Point compression, and encryption. It can also be a sinrple 
HDLC frame if the Simple HDLC Framing switch is turned on in NDIS WAN library. AH these higher layer framing are 
transparent to the MDSL driver. 

35 

Design Constraints 

The design must be compliant with NDIS 3.0 WAN driver specification. 
40 A tt rit ?u t e s 

Availability/Recovery 

Errors during entry point processing will not result in catastrophic faflure of the driver. The error will be passed to 
45 the calling entity and NDIS will perform appropriate processing. Failures in initializing the MDSL NIC or establishing a 
line connection will result in an error being returned to the calling entity. En-ors during receiving/sending packets are 
logged. 

Software acquisition 

50 

The software to configure a muWmode modem as to its DSL t>and operation can t>e acquired by downloading into 
a Flash EPROM (see Rgure 5a of a boatd version of a DSL modem enhanced to include Flash EPROM). This down- 
loading can be performed by using the voice-band configuration (V 34) already in the multimode modem. In particular, 
a host can use voice-band modem operation to call a source telephone number which then can download the software 
-55 — for DSL ba n d o peratio n o ve r the v oic e^ b a n d t o the-fias h EPROM . In-the-same-mannefrttpdates of th e DS L bon d oo ft- 
ware can be downloaded either over voice-band or over DSL band. Figure 12 illustrates such a downloading process. 

Referring now to Figure 13a, there may be seen the MDSL frequency divfeion for upstream and downstream. In 
voice-band modems, the highest frequency of interest is only 3.3 KHz. In MDSL. the highest frequency of interest can 
be hundreds of KHz. For example, for 1/4 T1 rates, the center frequency of the upstream channel F^ is 100 KHz while 
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the center frequency of the downstream channel F^a is 300 KHz. The bandwidth of each channel is 200 KHz and the 
highest frequency of interest is F2+ =400 KHz. The challenge is to be able to process the data with a low cost program- 
mable digital signal processor (DSP). This invention acfcJresses how to reduce the processing requirements by making 
either passband signal depicted in Figure 13a appear identical to the DSP. 
5 The MDSL modem has two modes, the central office (CO) and renrrate user (RU) modes. In the CO mode, the 

modem transmits in the upper frequency band and receives in the lower frequency band. In the RU mode the reverse 
occurs. The modem transmits in the lower frequency band and receives in the upper frequency band. 

Using the normal interpretation of the Nyquist Sampling Theorem, a minimum sampling rate twice the highest fre- 
qu ncy of interest is required to process the data. For the CO modem, the analog-to-digital converter (ADC) can sample 
10 the received signal at twice F^^. However, it must generate samples for the digital-to-analog converter (DAG) at twice 
F2+. For the RU modem, the DAG can run at twice F^^.. However, the ADC must run at twice F2+. 

This invention makes use of digital sampling rate conversion to decrease the sampling rate and consequently the 
processing requirements for the implementation of the MDSL modem. 

For the RU modem, the high sampling rate is connected with the analog-to-digital conversion process. The 1/4 T1 
15 xample modem receiver front end is shown in Figure 13b at the RU modem. The incoming analog signal, centered at 
300 KHz is first bandpass filtered to maximize the signal to noise ratio by isolating the bandwidth of interest. The signal 
Is then sampled by the ADC at the normal Nyquist rate of twice f2+. 800 KHz. 

The sampled spectra in the digital domain is shown in Rgure 1 3g- Because there is no signal below Fsa^piin 

g/4=200 

KHz. the sampling rate can be safely reduced to 400 KHz by decimating the samples by two. Decimation by two gen- 
20 erates an inverted image centered at 100 KHz as shown in Figure 13d. 

The original image can be obtained by multiplying every other sample of the decimated data stream by (-1). Since 
every other output from the ADC is being discarded, there is no need to generate them, i.e. the ADC can run at 400 KHz 
instead of 800 KHz. 

For the CO modem, the high output sampling rate is required in the digital-to-analog process. It would require a 
25 minimum sampling rate of 800 KHz to directly generate the output sanples corresponding to the upper passband sig- 
nal. It would be much better if the CO modem could generate the output samples in the lower frequency band, and 
somehow automatically translate the spectrum to the upper band Figure 1 3e shows the spectrum of the low band signal 
In the digital domain. 

Translation can be accomplished by making use of the aliased images produced by digitally upsampling to a higher 
30 rate. Upsanpling by two to 800 KHz consists of inserting a zero valued sample between the computed output sanples. 
This generates images at harmonics of the original 400 KHz sampling frequency. When the new modified output data 
stream is passed to a DAC, the analog aitput spectrum shown in Figure 13f is generated. (The sine roll-off character- 
istic Imparted by the conversion process has been left out of the figure). By the use of an appropriate analog bandpass 
filter, the inverted image centered at 300 KHz can be selected. Since the inserted values are zero, they need not be 
35 computed by the DSP. The inversion can be either corrected by multiplication of odd samples by (-1) or disregarded 
completely, since the spectrum is inverted again by the decinration process at the RU nKxJem. As show in Figure 13g, 
the zero sample interleaving process can be implemented by simple external logic outside the DSP. 

In conclusion, the application of sampling rate conversion altows the DSP in the MDSL modem to assume that it is 
always transmitting arKi receiving only in the lower frequency band. Its computations are therefore based on a much 
40 lower sampling rate than would normally be dictated k>y the actual analog signal frequency content. 

Discrete Multltone (DMT) has been chosen as the standard for Asymmetric Digital Sut>saiber Loops (ADSL) by the 
ANSI Standards Committee T1 E1 .4. Previous contritxjtions to the T1 El standards activity have made claims that 19- 
bit precision in the fast Fourier transforms FFTs is necessary to achieve adequate dynamic range for ADSL-2 bitrates 
(6-7 Mbps). The problem is how to implement the FFTs in a fixed point 1 6-bit processor and provide adequate dynamic 
45 range for the ADSL-2 bitrates. 

Normally when implementing fixed point FFTs. the data is blindly down scaled down at each stage to prevent the 
fixed point values from overflowing during the multiply and add operations. If the range of data values is such that no 
overflow could occur during the stage, down scaling results in the unnecessary loss of precision. 

The approach for solving this problem in accordance with the teachings of the present invention is preferably to 
50 implement both fonward and inverse FFTs in 1 6-brt fixed point using a variable scaling scheme which examines the data 
before each FFT stage and scales down the data only if an overflow is possible during the stage. This removes the 
unnecessary loss of precision which would be caused by the blind* down scaling when an overflow would not occur. 
The need for scaling is deternrdned by looking at the number of sign bits in the FFT data before each stage. The data ^ 
scaled by right shifting. Tests were conducted by shifting by 1 bit or 2 bits at a time. Although, in general, both shift 
^5 — amou nt s wo r k ed , in cer la in ca ses w h er e th e -d a ta va l u es we re - a maxim u m- v attie- and w Hh s pec if i c s tne /c osine-valtresT-' 
the single shifted value could still overflow. 

The total amount of scaling during the FFT is maintained so that the FFT output data can be normalized (rescaled) 
at the completion of the FFT. Attached as an Appendix is the test version of C code used to test the solution. The vari- 
able scaling method does require more processing power than the trfind" scaling, since all the data must be examined 
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before each stage of the FFT Simulation result show that 1 9-bit feed point fixed scaling FFTs are only marginally better. 
In the expected signal-to-noise operating range, than the 16-bit variable scaled fixed point FFT. 

The variable scaling of the fixed point FFT provides an advantage in any application which the data range is suclT 
that an overflow would not occur on every stage and additional processing power is available for improved precision. 

5 In the central office end, a modem pool can be used to handle multiple MDSL lines. Although a dedicated line cou- 

pling and front end circuit is necessary for each MDSL line, the signal processing power of a high performance DSP 
chip can be shared anx>ng multiple MDSL lines. The multiple line capability of an MDSL modem pool can be further 
enhanced by incorporating multiple DSP chips within a single nxxiem pool unit. 

Figure 14a shows that an MDSL modem pool can have N logical MDSL modems, each consisting of a transmitter 

10 part and a receiver part Due to the location of the modem pool, transmitters can be synchronized to the same central 
office dock. Because of the MDSL line concentration and the shared modem pool architecture, data symbols of the 
transmit signal and samples of the received signal are readily accessible among all logical modems. The transmit signal 
synchronization and the transmit and received signal accessibility enable the adaptation of NEXT cancellation tech- 
nique. A multiple input-multiple output NEXT canceller can be implemented in conjunction with an MDSL modem pool. 

15 To avoid the NEXT and the cost of echo cancellation hardware, a prefened MDSL modem uses frequency division 
duplex for transmission from a central office to a subscriber in the downstream direction and vice versa in the upstream 
direction. The downstream transmission normally occupies the higher frequency part of the MDSL spectrum. The fre- 
quency separation between the downstream and the upstream directions is based on the use of high order bandpass 
filters. Figure 14b shows that a guardband is used between the upstream frequency band and the downstream fre- 

20 quency band spectrum. Furthermore, the bandwidth of each downstream spectrum can be different for different 
modems. This might be necessary because the spectral allocation could be optimized according to the individual line 
conditions and downstream to upstream throughput ratio. 

Because of the finite amount of attenuation in the bandpass filter stopband and the closeness between down- 
stream and upstream spectra, there will always be some residue noise from the reverse channel. Due to the heavy sub- 

25 scriber line attenuation, the relative strength of residual noise might not be negligible compared with that of the received 
signal. Because of the possibility of upstream and downstream spectra overlapping among different MDSL lines, the 
NEXT noise can occur within the region of guardband. Hence, the NEXT cancellation can be used to minimize the inter- 
ference of reverse channel residual noise of the same MDSL line and the interference of reverse channel NEXT noise 
from adjacent MDSL lines. 

30 Figure 1 4c shows that a reverse channel NEXT canceller bank can be implemented within the same MDSL modem 
pool unit with or without additional DSP chips. The NEXT canceller bank needs the access to the transmit signal and 
the digitized received signal of all modems. The NEXT canceller bank has N NEXT cancellers as depicted in Figure 14d 
conresponding to N MDSL modems. Each canceller has N adaptive filters of size M. Outputs of all N adaptive filters are 
appropriately combined to form the NEXT cancellation signal for the corresponding modem. Each adaptive filter is 

35 adapted according to the enror signal between the received signal and the NEXT cancellation signal and the con-e- 
sponding transmit signal as the correlation vector as depicted in Figure 14e. 

Unshielded twisted pairs can be used for high data rate digital transntission. For the case of Digital Subscriber 
Lines (DSL) extensive digital signal processing, such as transmit signal shaping and received signal equalization, is 
employed to exploit the full capacity of the twisted pair transmission medium. Therefore, the cost of modems at both 

40 ends of the twisted pair become a significant part of the total cost of the transmission system. When the transmission 
distance is relatively short, a simple analog line driver is used for the transmitter and a simple threshold device is used 
lor the receiver. By avoiding the use of extensive digital signal processing, the transceiver cost can be kept at a mini- 
mum level. 

Using the observation that the high-rate high-precision A/D and subsequent high-precision digital signal processing 
45 is an expensive channel distortion compensation approach, a direct equalization method of the present preferred 
enrixxliment utilizes symmetrical twisted pair transmission channels that extends the transmission distance while keep- 
ing cost minimal. This direct equalization method can also be applied to non-twisted pair symmetrical transmission 
channels. 

Many short distance twisted pair based transmission systems, such as lOBaseT and 100BaseT Ethernet. ATM 55 
50 Mbps Physical Layer. IEEE 1394. IEEE 1355, etc.. have a symmetrical channel response. Because there are no 
bridged taps, channel transfer functions in opposite directions are identical for time-division duplex systems. In these 
cases, the channel response can be identified by examining the received signal. Specifically, it can be identified by 
transmitting training sequences during idle time between data transmission periods. Easily distinguished binary training 
sequences are preferred for channds with severe distortion. 
ss- Fig u i e 1 5 a sfio ws - the channef^risfer-fanction-of^50-metef^4^augfr ch anneMi6tertien-4&^ 
caused by differences in attenuation and phase delay at different frequencies. The channel distortion causes intersym- 
bol interference which cause the eye pattern to close. Figure 15b shows the eye pattern of the received signal at the 
end of a 50 meter 24 gauge twisted pair. The degree of the eye pattern closing can be judged by the relative signal level 
spread at the maximum ye opening point. The time interval at which the transmitted signal levels can be rellal>ly deter- 
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mined is also very important. In a practical system, timing jitter exists between the transmitter and the receiver A wider 
available decision window would decrease jitter requirements. 

The eye pattern closing caused by channel distortion can be compensated by the use of a channel equalizer. Spe- 
cifically, the distortion compensation at the baud rate will reduce the spread of signal level at the optimal decision point. 
5 Furthernrrore, the above baud rate distortion can expand the available decision window. In other words, a baud rate 
equalizer can only maximize the eye opening at a particular decision point while a factional spaced equalizer can mcix- 
imize the eye opening at more than one point, thus expanding the optimal decision window. 

A traditional channel equalizer implemented in the receiving path of a transceiver is seen in Figure 15c. The 
received signal is amplified 1510 and converted into digital format 1512. A programmable fitter 1514 with adjustable 
10 coefficients 1516^ used to compensate the channel distortion. These fitter coefficients 1 51 6 are calculated to minimize 
the mean squared error between the fitter output signal level and the desired signal level. The calculation can be carried 
out based on the Least Mean Square (LMS) algorithm. Sheer 1524 quantizes to signal levels for decoding. Output data 
Is converted to analog 1536, and line driver 1538 transmits them with switch 1520 providing isolation. 

The realization of the conventional equalizer usually requires a full-precision programmable fitter. Depending on the 
15 channel distortion and the number of signal levels, an A/D converter 1512 with 6 to 10 bits of resolution is necessary. 
This A/D converter must operate at or above the symbol rate. A baud rate based channel equalizer ranging from 10 
MHz to 30 MHz also needs a highly accurate timing recovery circuit. The programmable filter 1514 after the A/D con- 
verter should have the same or higher bit resolution in the data path to make the equalization process effective. The 
high resolution and high operating rate A/D converter and the following programmable filter of the same resolution and 
20 the same operating rate translate into a high transceiver cost. 

In a noiseless environment, the equalization function that compensates for the frequency distortion of the channel 
can also be performed using a programmable filter in the transmitter. These transmitter filter coefficients are adapted in 
real time by using a training sequence. During data idle time periods, a bi-level training sequence is transmitted for the 
purpose of fitter coefficient adaptation. The receiver correlates the received training sequence with the known training 
25 sequence and updates the equalizer filter coefficients using an adaptation algorithm, such as the Least Mean Squared 
(LMS) algorithm. Since the channel is symmetrical, the identified equalizer coefficients are then used for the program- 
mable transmitter filter. 

The direct equalizer system of the present preferred embodiment includes a transmission path and a receiving 
path, as depicted in Figure 15d. In the transmission path there is a switch 1534 controlled by the data buffer status to 

30 multiplex the training sequence 1540 and the data. When the data buffer is idle the training sequence is linked to the 
D/A conversion device 1536. To avoid transmission collision, a higher layer protocol algorithm is also necessary to reg- 
ulate the transmission of training sequences at t)Oth enda In the receivir^ path, a received data detection function is 
necessary to control the adaptation of the transmitter filter coefficients. The combination of the transmit filter 1532 and 
its adaptation mechanism forms a direct channel equalizer. The fitter coefficients can be updated periodically using a 

35 Digital Signal Processor (DSP) in a few baud intervals. 

The direct equalizer of Figure 15d also includes isolation switch 1520. amplifier 1522, sticer 1524, incoming data 
detection 1526. fitter coefficient calculator 1528. timing sequence 1530, outgoing data detection 1542. digital-to-analog 
converter 1536 and line driver 1538. 

In place of a high cost high speed digital programmat>le fitter, a data buffer 1 533 can also be used, as shown in Fig- 

40 ure 15e. The data t>uffer 1533 can be periodically filled with data filtered by a DSP. This buffered approach may intro- 
duce DSP processing speed dependent transmission delay. However, a high transmission rate on the twisted pair can 
be maintained. 

A baud rate equalizer, either at the receiver or at the transmitter, can only compensate for channel distortion at its 
precise sampling pointa Hence, a receiver needs an accurate timing recov^y circuit to keep track of these optimal 
45 sampling points (Figure 15f). 

The optimal sampling wirxiow size can be expanded using a fractionally spaced direct channel equalizer. Figures 
15g and 15h show the effects of fractionally spaced direct equalizer for equalizer operating rates of 2 times and 3 times 
th baud rate. Above t>aud rate direct channel equalizers can create optimal sampling window sizes of 50%, 66.6%, or 
more. 

50 Fitter coefficients for a t>aud rate equalizer can t>e calculated as 

W..i = ^^/c + M>^.(^it-H^X,) 

for 
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5 



where H^^ is the baud interval spaced equalizer coefficient vector. Xf^ is the baud interval spaced received signal vector, 
10 df^ is the desired signal level available from the training sequence, and n is the adaptation step size. The filter coefficient 
vector for the direct equalizer system is calculated using the U^S algorithm in conjunction with quantized data from the 
slicer. The use of the quantized data avoids the requirement of a higher precision A/D converter. The filter coefficient 
adaptation is similar to the sign LMS algorithm. One has 

^5 = ^it mO(X,) {d, - h'',Q(X,)) 

where Q(.) denotes the quantization operation and df^ is either +1 or -1 due to the use of a binary training sequence. 
The filter coefficient vector for a double baud rate direct equalizer Is calculated as 

25 

for 

and 
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45 In other words, the double baud rate equalizer is the combination of two baud rate equalizers operating at different 
sampling phases. The filter coefficient vector for the triple baud rate equalizer can be similarly obtained. 

The direct equalization approach will enhance the spectral density at the high frequency portion of the transmit 
r- power spectrum. However, depending upon the cf^nnel characteristics, the enhancement should be in the range of 
only a few dB. 

so The power spectrum of the multiple level Pulse Amplitude Modulation (PAM) signal is 
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where A is related to the signal amplitude and fo is the baud rate. The frequency response of the equalizer is 
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C(/) = [eK^-79)" 



5 where H(f) is the channel transfer function and Tg is the equalizer operating sample Interval. One has 

7=1 T - ^ 7--1- etc 



For a typical twisted pair channel, one has 
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|H(OI = e 
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Where a = 1.2924 x 10 ^° tor the Category 5 UTP and 1 = 150. one has 



15 



\C(f)\ 
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for the frequency region of our interests. 

The power spectrum of equalized signal is the product of the PAM power spectrum and the squared transfer func- 
tion of the equalizer. Figure 15i shows power spectra with direct equalizers of different operation rate. For the 50 meter 
CAT 5 UTP cable the power density differences are within 2 dB. 

Rgure 15j shows a simulation system for the direct equalizer using PAM signals. In particular, the transmitted PAM 
signal 1 is delayed (z~^) and fed to receiver 1 along with the through channel received signal. These receiver 1 signals 
are used to control the transmitter for PAM signal 2 to directly equalize: and this compensated signal through the chan- 
nel at receiver2 is compared to the PAM signal2. Figure 15k shows the interior of receiverl of Figure 15hj. and Figure 
151 shows the interior of the transmitter of Figure 15j. 

The following Terminology/Definitions has been used herein. 

MDSL - Mid-band Digital Subscriber Line. 

MDSL-C - The MDSL running on the Central Office site 

MDSL-R - The MDSL running on the residential site 

POTS - Plain Old Telephone Service. It only makes ard receives phone calls. 

NDIS - Network Device Interface Specrfication. A specification defined by Microsoft to provide a standard interface 
for network drivers to interact with each other and with Operating System. 
NIC - Network Interlace Card 
WAN - Wide Area Networking 

mini-port NIC driver - A network interface card driver developed as an extension to the NDIS 3.0 specification to 
allow developers to write only code that is specific to the hardware, merging the common concerns into the NDIS 
library or wrapper. 
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APPENDIX 

@INPUT_DECLARATIONS: 

STATIC Double I_clock; 

STATIC Ovector I_real_iii; 

STATIC Doxible I_reset; 

STATIC Dotible I_vadid_in; 

©OUTPUTJDECLARATIONS: 
'0 STATIC Ovector O_img_out; 

STATIC Ovector 0_real_out; 

STATIC Double 0_scaler; 

STATIC Double O_valid_out; 
,5 @PARAMETER_DECLAElATIONS: 

{ 

STATIC Long P_fft_math; 
) 

@STATE_DECLARATIONS: 
( 

STATIC Long size ; 

STATIC Double *f_real ; 

STATIC Double *f_img ; 
25 STATIC short *i_real ; 

STATIC short *i_img ; 

STATIC long *l_real ; 

STATIC long *l_inig ; 
^ STATIC Double *in^r ; 

STATIC Double *out_i ; 

STATIC Double *out_r ; 

STATIC long flag ; 

STATIC long dock ; 
^ STATIC long Itemp ; 

STATIC long Imax ; 

STATIC int scale ; 

STATIC int i ; 
40 STATIC int j ; 

STATIC int 1 ; 

STATIC int max^bttr ; 

STATIC int j2 ; 

STATIC int jll ; 

STATIC short temp ; 

STATIC int k; 

STATIC double twoja ; 

STATIC double tmp_real ; 
50 STATIC double tmpjmg ; 

STATIC int doit ; 
STATIC int Sine[2561 ; 
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STATIC int Co3ine[256] ; 
STATIC FILE * filel ; 
STATIC int Imm ; 
STATIC int lix ; 
STATIC double scl; 
STATIC int bttr; 
STATIC int li ; 
STATIC int power ; 
STATIC int stage ; 
STATIC double tl ; 
STATIC double t2 ; 
'5 STATIC double arg ; 

STATIC double c ; 
STATIC double s ; 
STATIC int itl ; 
STATIC int it2 ; 
STATIC int ic ; 
STATIC int is ; 
STATIC int arginc ; 
STATIC int iarg ; 
^ STATIC short tmp_r ; 

STATIC short tmpj ; 
STATIC int itmplre ; 
STATIC int itmplim ; 
STATIC int itmp2re ; 
STATIC int itmp2im ; 
STATIC double pi; 
STATIC double cl ; 
STATIC double c2 ; 
STATIC double wpr ; 
STATIC double wpl ; 
STATIC double wi ; 
STATIC double wr ; 
STATIC double wtmp ; 
STATIC double tmplre ; 
STATIC double tmplim ; 
STATIC double tmp2re ; 
STATIC double tmp2im ; 
STATIC int length; 
STATIC int half; 
STATIC int hallow ; 
STATIC int DEBUG ; 
STATIC long Itl 
STATIC long lt2 
STATIC long Is 
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STATIC long Ic ; 

STATIC long Itempl ; 
5 STATIC long ltemp2 ; 

STATIC long ltemp3 ; 

STATIC long ltemp4 ; 

STATIC long l_tmp_r ; 
,^ STATIC long l_tmp_i ; 

STATIC long Itmplre ; 

STATIC long Itmplim ; 

STATIC long ltmp2re ; 

STATIC long ltmp2iin ; 

STATIC double ftemp ; 

) 

@BLOCK_DECLARATIONS: 
{ 

@INITIALIZATION_CODE: 
{ 

DEBUG = 0 ; 
size = 512 ; 

25 power = 9 ; 

if(P_fft_math == 1 ) 
I 

f_real = (double *) malloc (size * sizeoHdouble)) ; 
^ fimg = (double *) malloc (size * dzeoKdouble)) ; 

} 

else 
{ 

i_real = (short *) malloc (size * sizeofiCshort)) ; 
35 i_img = (short *) malloc (aze * nizeoftshort)) ; 

l_real = Gong *) malloc (rize * sizeofQong)) ; 
l_img = Gong *) malloc (size * sizeoKlong)) ; 

} 

40 twopi= 3.1415926536 * 2.0 ; 

pi = 3.1415926536 ; 

filel = fopenC/home/manneiin/sincosl.tst","r'') ; 
for(j=0 ; j < 256 ; j++) 
{ 

fecanfCfilel, "%08x \n*',&Comnelj]) ; 

} 

for(j=0;j<256;j++) 
{ 

so fscanfCfilel, "%08x W.&Sine Ql) ; 

} 

fclo6e{filel) ; 
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} 

@RUN_OUT_CODE: 
5 { /* Start of run code */ 

flag = 0 ; 

0_valid_out = 1.0 ; 

0_scaler = 0.0 ; 
@IF (I_dock == CONNECTED) 

dock = Qong) Lclock ; 
flag I = (~clock & 1) ; 
@ENDIF 

,5 @IF (I_valid_m == CONNECTED) 

flag 1= (long) I_valid_in ; 
©ENDIF 

@IF (I_reset = CONNECTED) 
if(I_reset == 1.0) 

} 

©ENDIF 
i£(!flag) 

25 {I* start of process input/output */ 

/* read in input */ 

in_r = (double *) OvGetStartCIjealJn) ; 
outj = (double *) Ov(3etStart(0_img_out) ; 
out_r = (double *) OvGetStart(0_real_out) ; 
^° size = 512 ; 

power = 9 ; 
i^P_fiPt_math == 1) 
{ start of if floating ""Z 

35 I* 

fot<i=0; i < size ; i++) 
{ CrealBl =dn jti] ; 
} 

♦/ 

lenglib = 612 ; 
half =266; 
halftK)w = power - 1; 
45 cl s e2 s 0.5; 

for (i = 0, j = 0;i < half; i-H-, j += 2) 

{ 

f_real[i] = in_r|j] ; 
C.img[i] = in.rlj + 1] ; 

50 J 

c2 = -c2; 
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/* start of do floating ffl */ 

size = 256 ; 
power = 8 ; 
max_bttr = size ; 

for (stage = 1; stage <= power; stage-M-) { 
lix = maxj>ttr; 
max3ttr /- 2; 
Imm = max Jattr; 

scl = ((double) (- twopi) / (dotible) lix); 
for(bttr = 1; bttx <= 1mm; bttr++) { 
'5 arg = (bttr - 1) * scl; 

c = cos (arg) ; 

s = sin (arg); 

forOi = lix; li <= size ; li += lix) { 
jll =:li- lix + bttr- 1; 
j2 = jll + max3ttr, 
tl = f_realDll] - f_real[j2] ; 
t2 = f,img[jll] - f_imgD2] ; 
f^realGll] = f.real(jll] + f_realI32] ; 
25 . f.imgCjll] = fJmgOll] + fjmglj2] ; 

fjeal[j21= (cni + s*t2); 
f-iing02]= (c*t2-8*tl); 

) 

i = 0; 

forft « 0; i < (size - 1); i++) { 
if(i<j)l 

35 tmp_real = f_reaMj] ; 

taupJLmg = f.imglj] ; 
f^realK = f,real[i] ; 
f JmgO] = f Jmg[i] ; 
f_real[i] = tmp_real; 
f_img[i] = tmp Jmg; 
} 

k = (size / 2); 

while (k < (3 + D) { j -= k; k/= 2; ) 
45 j += k; 

/* Perform even/odd separation algorithm. */ 
/* Form an array with N/2 + 1 elements. */ 
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arg = pi / half; 

wtmp = sin (0,5 * arg); 

wpr = - 2.0 * wtmp * wtmp; 

wpi = sin (arg); 

wr =s 1,0 + wpr; 

wi = wpi; 

for (i = 1, j = (half - 1); i <= j; i++, j-) 
{ 

tmplre = (f_real[i] + f^reallj]) * cl; 

tmplim = (fJmgB] - LimgQ]) * cl; 

tanp2re = (f_img[i] + f.imglj]) * -c2; 

tmp2im = (f.real[i] - f^realffl) * c2; 

f_real[i] = (tmplre + wr * tmp2re - wi * tmp2im); 

fjmgli] = (tmplim + wr * tmp2im + wi * tmp2re); 

f.reallj] = (tmplre - wr * tmp2re + wi * tmp2im); 

fJmgO] = (- tmplim + wr * tmp2im + wi * tmp2re); 

wtmp = wr; 

wr += (wr * wpr - wi * wpi); 
wi += (wi * wpr + wtmp * wpi); 

} 

/* CSompute the first pair of frequency cells, */ 
I* at tiie dc and the Nyquist point */ 

wr = f_real[0] ; 

fjreal[0] = wr + CJmg[01 ; 

f Jmg[0] = f Jmg[0] - wr ; 

for(i=0 ; i < size ; i++) 
{ 

otLt jfi] = f_real[i] ; 
out_i[i] = -f_img[i3 ; 

) 

} /* end of if floating */ 
else 

if(P„fft_maih == 2 ) 

{ 

/* start of intfiPt*/ 
length =: 512 ; 
half =256; 
halfpow = power - 1; 

for (i = 0, j = 0; i < half; i++, j += 2) 

{ 
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Lreal[i] = Qong) (in.rQ] * 65536,0) ; 
l_img[i] = (long) (in.itj + 1] * 65536.0 ) ; 

} 

Imax = 0 ; 

for (i = 0 ; i < half; i++ ) 

- { 

Itemp = l_real[i] ; 

if(ltemp < 0) Itemp = - Itemp ; 

if Otemp > Imax) Imax = Itemp ; 

Itemp = l_img[i] ; 

iflltemp < 0) Itemp = - Itemp ; 

if (Itemp > Imax) Imax = Itemp ; 

} 

scale = 0 ; 
for(i=0;i < 32 ; i++) 
{ 

Imax «= 1 ; 
if (Imax < 0) 

break ; 
else 

scal€++ ; 

} 

scale— ; 

sd = 1.0 ; 
for(i=0 ; i < scale ; i++) 

sd *= 2.0 ; 
Imax = 65536/aong)sd ; 
for (i - 0 ; i < half; i++ ) 
{ 

i_real[i] = (short) (LrealEil/lmax) ; 
i_img[i] = (short) (J_img[i]Amax) ; 

) 

/* do flft */ 
size = 256 ; 
power = 8 ; 
arginc = 2 ; 
maxjbttr = size ; 
scale = 0 ; 

for (stage '= 1; stage <= power; stage++) { 
doit = 0 ; 

for(j=d ; j < size ; j++) 
{ temp = (i^reallj] & (short) QxcOOO) ; 
i£((temp != 0) && (temp 1= (short) OxcODO)) 

{ doit = 1 ;break; ) 
temp = (iJmgCj] & (8hortX)xcOOO ) ; 



47 



EP 0 806 852 A2 



if[(temp != 0) && (temp != (shortX)xcOOO)) 
{ doit = 1 ;break; } 

} 

ifCdoit) 
{ 

scale-f-f- ; 

for(j=0 ; j < size ; j++) ■ 
I i_realB]/=2 ; 
i_iing|j]/=2 ; 

) 

) 

for(j=0 ; j < size ; j++) 

{ temp = (i_real[j] & (diort) OxeOOO) ; 
i«(temp 1= 0) && (temp 1= (short) OxeOOO)) 

{ doit = 1 ;break; ) 
temp = (iJmgCfl & (ahort)OxeOOO ) ; 
if((temp != 0) && (temp != (short)OxeOOO)) 
{ doit = 1 ;break; J 

) 

ifCdoit) 
{ 

scale+-i- ; 

for(i=0 ; j < fflze ; j++) 
{ i_realtn/=2 ; 
ijmglj] ^= 2 ; 

) 

} 

iarg = 0 ; 

lix = max_bttr; 

ma^bttr/s2; 

Imm = maxjbttr; 

foT(bttr = 1; bttr <= Imm; bttr++) { 
ic = (int) 0>sine[iarg) ; 
is = (int) - Sine[iargl; 
iarg += arginc ; 

fordi = lix; U <= size; li += liac) { 
jll = U-lix+bttr- 1; 
j2 = jll + max_bttr; 
itl = i_real[ill] - ijrealB2] ; 
it2 = UmgOll] - ijmg02] ; 
i.realljll] = i_real011] + ijreaUj2] ; 
iJmgOll] = ijmgfjll] + iJmgljZ] ; 
i_reaHj2] = (short) (((ic*itl) + (is*it2)) / 32768 ) ; 
ijmga2] = (short) (((ic*it2) - Ci8*itl)) / 32768 ) ; 

) 
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) 

arginc *= 2 ; 

> 

j = 0 ; 

for(i = 0; i < (size - 1); i++) { 

tmp_r = i_reallj] ; 
trnpj = i_img(j] ; 
Lreallj] = i_real[i3 ; 
iJmgO] = i_iing[i] ; 
i_real[i] = tinp_r ; 
»5 i_inig[i] = tinp_i ; 

} 

k = (size / 2)* 

while (k < (j V D) { j -= k; k/= 2; } 
j += k; 
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/* Perform even/odd separation algorithm. */ 
/* Form an array with N/2 + 1 elements. '^Z 

k = 1 * 

for (i = 1, j = (half - 1); i <= j; i++, j-) 
{ 

/* wr => CostableCl..] wi => Sintable[l„.] V 

is s SineQc] ; 
ic = (TosineCk] ; 

itmplre = (intX(i„real[i] + i_reaIIXI) » 1 ) ; 
itmplim = (intXft.imgti] - i JmgOl) » 1 ) ; 
itmp2re = (intX(i.iing[i] + i Jmglj]) » 1 ) ; 
itmp2im = (int) (-((i.real[i] - i^realQ]) » D) ; 
40 i_real[i] = (short) (itmplre + ((ic * itmp2re - is * itaip2im) / 32768)); 

i JmgB] = (short) (itmplim + ((ic * itmp2im + is * itmp2re) / 32768 

i_real[j] = (short) (itmplre - (( ic * itmp2re - is * itmp2im)/ 32768)); 
i Jmglj] = (short) (- itmplim + ((ic * itmp2im + is * itmp2re)/ 32768)); 
k++ ; 

} 

/* Compute the first pair of frequency cells, */ 
/* at the dc and the Nyquist point */ 

is - i^ealLO] ; 



)); 
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i_real[0] = is + i_img[0] ; 
i_iiag[0] = i_mig[0] - is ; 

scl = 1.0 ; 

for(i=0 ; i < scale ; i++) 

scl *= 2.0 ; 
for(i=0 ; i < size ; i++) 

{ 

/* 

out_r[i] = (double) (i_real[i] « scale) ; 
15 out_i[i] = (double) (-i_iing(i] « scale) ; 

♦/ 

out_r[i] - (double) (i_real[i] ) ; 
out_i[i] = (double) (-iJUngti] ) ; 
20 out_rii] *= ((acl * (float)lmax)^65536.0) ; 

out_i[i] *= ((sd * (float)bnax)/65536.0) ; 

/* 

out_r[i] *= scI/(float)liaax ; 
out iB] *= scl/(float)lmax ; ♦/ 

25 } ~ 

) /* endofintfft */ 

0_vaIid_out =0.0; 

0_Bcaler = (double) scale ; 
^ } /* end !flag */ 

} /* end of run code */ 
@TERMINATION_CODE: 

{ 

35 if(P_fll_math =1) 

{ 

free(f_real) ; 
free(£jmag) ; 

40 ) 

else 
{ 

£ree(i_real) ; 
45 freeGJjug). ; 

fire©(l_real) ; 
free(ljiing) ; 

1 
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Claims 



1 . A communications system, comprising: 
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circuitry for providing communication signals, 

a node connected to said circuitry for point to multipoint communications. 

a wireless network unit for receiving said multipoint communications and providing said communications to 
respective end users using dedicated communications channels. 

5 ' • 

2. A local multipoint distribution system, comprising: 
a wireless distribution node; 

a plurality of wireless network units, each of said units in wireless communication with said node; and 
10 wherein each of said units includes connections to a plurality of twisted pair telephone lines, each of 

said connections at a point on the conresponding twisted pair between a telephone central office and a tele- 
phone customer. 

3- The system of claim 2, wherein: 

15 

sard wireless distribution node is coupled to a telephone central office by optical fiber connection. 

4. The system of claim 2, wherein: 

20 each of said units includes a modem operable at frequencies higher than voice band; and 

at least two of said twisted pairs couples at a telephone customer end to a modem operable at frequencies 
higher than voice band. 

5. A direct equalization communications system, comprising: 

a switch connected to a transmission path for multiplexing received data and training data, 
an amplifier connected to said switch, 
a slicer connected to said amplifier, 
a received data detection circuit connected to said slicer, 

a filter coefficient calculation circuit connected to said slicer and a training sequence providing circuit, 
a programmable filter circuit connected to said filter calculation circuit for equalizing data to be transmitted, 
a dual port switch having one port connected to said programmable filter circuit and having a second port con- 
nected to a circuit for providing a training sequence, 
a D/A circuit connected to said dual port switch, and 

a line driver connected to said D/A circuit, said switch and said transmission patii. 

6. The system of claim 5 further conprising. 
a data buffer circuit connected between said programmatrfe filter circuit and said dual port switch. 

40 

7. An equalizer system for symmetrical channel communication, comprising: 

a receiver; 

a channel distortion compensation filter coefficient calculator coupled to said receiver; and 
45 a transmitter including a programmable filter coupled to said calculator, said programmable filter with coeffi- 

cierrts controlled by said calculator. 

8- The system of claim 7, wherein: 

50 said calculator and said transmitter are coupled to training sequence sources. 

9. A method for demodulating a received DSL modem signal, comprising tiie steps of: 

bandpass filtering said received signal, and 

-ss^ downsarnplirig-said-ree^ed"Signaf^frorrha-fir«t4iigheF~^ 

second lower frequency l>and in order to demodulate said signal. 

10. A method for modulating a DSL modem signal, comprising the steps of; 
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providing said signal, 

upsampling said signal in a first lower frequency band to generate an image of said signal in a second higher 
frequency band, and 

bandpass filtering to select said image of said signal in said second higher frequency band in order to transmit 
5 said signal at said higher frequency band. 

11. A method for processing signals with a modem, comprising the steps of: 

employing a DMT line code in said modem, and 
10 variably scaling data in at least one computation stage of a multistage transform for said DMT line code. 

12. A modem, comprising: 

a digital signal processor enploying a multistage computational transformation using variably scaled data in at 
15 least one of said stages. 

13. A multimode modem, comprising: 

a voice-band modem, and 
20 a DSL modem. 

14. A multimode modem, comprising: 

a voice-band modem. arxJ 
25 a DSL modem, wherein said DSL modem is capable of selecting a line code. 

15. A modem, comprising: 

a DSP. 

30 an A/D and D/A circuit connects to said DSP, 

a VB analog front end connected to said A/D and D/A circuit; and 
a CAP analog front end connected to said A/D and D/A circuit 

16. A multi-link mode modem, conrprising: 

35 

a single link associated with a leased line; 
multiple links associated with a leased line; 

at least a single link associated with a switched line with soft dial; and 
at least a single lirrk associated with a switched line with hard dial. 

40 

17. A link connection managOTtent process for a modem, conrprising the steps of: 

link connection establishment; 
link disconnection establishment; 
45 link status monitoring; 

link status change notification to the host processor; and 

link configuration, link connectiort/disconnection messaging between said two modems. 

18. A method of identifying a modem, comprising the steps of : 

50 

providing a telephone number tor the line to which said modem is connected; and 
adding one digit post-fix to said telephone number to identify said modem. 

1 9. A rate negotiation process for a modem, comprising the step of adjusting the throughput based upon: 

55 , ^ ^ . . ■ 

line corKiitions between said modem and a second modem; 
backtx>ne network accessibility; 
computational capabilities of said modem; and 
application requiremaits. 
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20. A method for selecting a rate used by a pair of DSL modems, comprising the steps of: 

interoperable modes that enable communication among a range of price/performance modems. 
5 21 . A rate negotiation process for a modem, comprising the steps of: 

adjusting the bandwidth used in a line and adjusting the number of bits represented by each symbol based 
upon: 

10 line conditions between said modem and a second modem; 

backbone network accessibility; 
computational capabilities of said modem; and 
application requirements. 

15 22- A modem channel map message, comprising: 

a channel map header indicating the total channel capacity and available channel capacity; 
cun-ent channel allocation represented by 0 or more channel entries; 

channel change request represented by 1 or more channel entries flagged by their most significant bits. 



20 



30 



35 



50 



23. A method of data link layer rate negotiation of a modem, comprising the steps of: 



said modem sends an channel map change request message and waits for reply; 

the associated modem checks the channel map change request and send out one of the following possible 
25 messages in reply: 

a channel change request acknowledgment message to confirm the channel map change: 
a channel map change reject message to reject the channel map change; and 

a channel map change negative acknowledgment message to start a channel map change re-negotiation. 



24. A method for initial synchronization of a CAP or QAM based modem, comprising the steps of: 

a startup handshake between said modem and a second modem including a plurality of segments of known 
symbol sequences. 

25. A method for modem initialization, comprising the steps of: 

first spaced tones whose frequencies are above the voice t>and to characterize the channel; and 
second spaced tones in the same frequency range to determine modem capabilities and exchange user pref- 
40 erence information. 

26. A rate negotiation process for a modem, conprising the steps of: 

a physical transmission throughput maximization procedure; 
45 a frame and time slot assignment procedure; 

a software and hardware Interface; and 
a status transition algorithm. 



27. A method for DMT modem initial syrrchronization, comprising the steps of: 



a training sequence for probing the length of channel impulse response including repetitive data blocks with the 
block polarity alternating periodically; 
deriving residual channel inter-symbol interference and frame boundary by subtracting the previously received 
data block from the current received data block; 

-55 tinrieijomatn-equalizeF^rainingby-using-said-frainlng^sequenGe-and^ 

ence to update equalizer coefficients; and 

frame synchronization by using said training sequence and said frame boundary. 
28. A video conferencing system comprising: 
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a system where video is transmitted using a modem which uses frequencies above the voice-band, and audio 
is transmitted in the voice band on the same subscriber line. 

29. A method for interfacing modem hardware with a host operating system comprising the steps of: 

5 

calling a defined set host interface functions for command/control; 

calling a defined set of host interface functions for link connection management; 

calling a defined set of host interface functions for data sending/receiving; and 

calling a defined set of host interface functions for synchronization between voice-band audio and above voice- 
10 band video; and 

calling a defined set of host interface functions to use the voice-band as control channel and above voice-band 
for the data channel. 



15 



20 



25 



30 



35 



40 



45 



SO 



30. A method of establishing a new mode of modem capability for a multi-mode modem comprising the steps of: 

receiving software using an available modem mode to upgrade modem capability to support an additional 
mode. 
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